การสลับสตริงใน Python

สมมติว่าเรามีสตริงสองตัว s และ t เราต้องหาสตริงที่สลับกัน เริ่มจากสตริงแรก s หากมีตัวอักษรเหลือในสตริงใดสตริงหนึ่ง จะถูกเพิ่มเข้าไปที่ท้าย

ตัวอย่าง

หากอินพุตคือ s = "abcd", t = "pqrstu" ผลลัพธ์จะเป็น "apbqcrdstu"

ขั้นตอนการแก้ปัญหา

1. res := สตริงว่าง
2. i := 0
3. m := ค่าต่ำสุดของขนาดของ s, ขนาดของ t
4. ในขณะที่ i < m:
   • res := res ต่อ s[i] ต่อ t[i]
   • i := i + 1
5. คืนค่า res ต่อ s[จากดัชนี i ถึงสุดท้าย] ต่อ t[จากดัชนี i ถึงสุดท้าย]

การใช้งาน

class Solution:
    def solve(self, s, t):
        res = ""
        i = 0
        m = min(len(s), len(t))
        while i < m:
            res += s[i] + t[i]
            i += 1
        return res + s[i:] + t[i:]

ob = Solution()
s = "abcd"
t = "pqrstu"
print(ob.solve(s, t))

อินพุต

"abcd", "pqrstu"

เอาต์พุต

apbqcrdstu