สมมติว่าเรามีสตริง s และ t สองสตริง เราต้องหาสตริงสองสตริงที่แทรกสลับกัน โดยเริ่มจากสตริงแรก s หากมีอักขระเหลืออยู่ในสตริง อักขระนั้นจะถูกเพิ่มต่อท้าย
ดังนั้น หากอินพุตเป็น s ="abcd", t ="pqrstu" เอาต์พุตจะเป็น "apbqcrdstu"
เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ -
- res:=สตริงว่าง
- i:=0
- m:=ขนาดต่ำสุดของ s ขนาดของ t
- ในขณะที่ฉัน
- res :=res concatenate s[i] เชื่อม t[i]
- ผม :=ผม + 1
ตัวอย่าง
คลาสโซลูชัน: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