Xen kẽ chuỗi (String Interleaving) trong Python

Cho hai chuỗi s và t, xen kẽ chúng bắt đầu từ chuỗi s. Nếu một chuỗi còn dư ký tự, nối phần dư vào cuối.

Ví dụ, s = "abcd", t = "pqrstu", đầu ra "apbqcrdstu".

Các bước giải quyết:

• res := chuỗi rỗng.
• i := 0, m := min(len(s), len(t)).
• Trong khi i < m:
  • res += s[i] + t[i].
  • i += 1.
• Trả về res + s[i:] + t[i:].

Ví dụ minh họa

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))

Đầu vào

"abcd","pqrstu"

Đầu ra

apbqcrdstu