Giả sử chúng ta có hai chuỗi s và t. Chúng ta phải hợp nhất chúng bằng cách thêm các chữ cái theo kiểu xen kẽ, bắt đầu từ s. Nếu s và t không cùng độ dài, hãy thêm các chữ cái thừa vào cuối chuỗi đã hợp nhất.
Vì vậy, nếu đầu vào giống như s ="major" t ="general", thì đầu ra sẽ là "mgaejnoerral", vì t lớn hơn s, vì vậy chúng tôi đã thêm phần phụ "ral" ở cuối.
Để giải quyết vấn đề này, chúng tôi sẽ làm theo các bước sau -
-
i:=j:=0
-
kết quả:=chuỗi trống
-
while i
-
result:=result concatenate s [i] concatenate t [j]
-
i:=i + 1
-
j:=j + 1
-
-
trong khi tôi
-
result:=result concatenate s [i]
-
i:=i + 1
-
-
while j
-
result:=kết quả nối t [j]
-
j:=j + 1
-
-
trả về kết quả
Hãy cùng chúng tôi xem cách triển khai sau để hiểu rõ hơn -
Ví dụ
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