Cho hai chuỗi s, t. Trộn chúng bằng cách lấy lần lượt ký tự từ s rồi t, bắt đầu từ s. Nếu độ dài khác nhau, nối phần dư vào cuối.
Ví dụ: s = "major", t = "general" → "mgaejnoerral" (t dài hơn, thêm "ral").
Thuật toán giải quyết
- i, j := 0, result := "".
- Khi i < len(s) và j < len(t): result += s[i] + t[j]; i++; j++.
- Nối phần còn của s (nếu có) rồi t (nếu có).
- Trả về result.
Ví dụ triển khai
def solve(s, t):
i = j = 0
result = ""
while i < len(s) and j < len(t):
result += s[i] + t[j]
i += 1
j += 1
while i < len(s):
result += s[i]
i += 1
while j < len(t):
result += t[j]
j += 1
return result
s = "major"
t = "general"
print(solve(s, t))Đầu vào
"major", "general"
Đầu ra
mgaejnoerral