Giả sử chúng ta có hai chuỗi s và t, chúng ta phải tìm hai chuỗi xen kẽ, bắt đầu với chuỗi đầu tiên s. Nếu có các ký tự còn sót lại trong một chuỗi, chúng sẽ được thêm vào cuối.
Vì vậy, nếu đầu vào là s ="abcd", t ="pqrstu", thì đầu ra sẽ là "apbqcrdstu"
Để giải quyết vấn đề này, chúng tôi sẽ làm theo các bước sau -
- res:=chuỗi trống
- i:=0
- m:=kích thước tối thiểu là s, kích thước t
- while i
- res:=res concatenate s [i] concatenate t [i]
- i:=i + 1
Ví dụ
class Giải pháp:def giải (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