# String Interleaving in Python

PythonServer Side ProgrammingProgramming

Suppose we have two strings s and t, we have to find two strings interleaved, starting with first string s. If there are leftover characters in a string they will be added to the end.

So, if the input is like s = "abcd", t = "pqrstu", then the output will be "apbqcrdstu"

To solve this, we will follow these steps −

• res:= blank string
• i:= 0
• m:= minimum of size of s, size of t
• while i < m, do
• res := res concatenate s[i] concatenate t[i]
• i := i + 1
• return res concatenate s[from index i to end] concatenate t [from index i to end]

## Example

Live Demo

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

## Input

"abcd","pqrstu"

## Output

apbqcrdstu
Published on 23-Sep-2020 07:19:54