Python 字符串交错
假设我们有两个字符串 s 和 t,我们需要找到两个交错的字符串,从第一个字符串 s 开始。如果字符串中还有剩余字符,则将其添加到末尾。
因此,如果输入为 s = "abcd",t = "pqrstu",则输出将为 "apbqcrdstu"
为了解决这个问题,我们将按照以下步骤进行 −
- res:= 空字符串
- i:= 0
- m:= s 的大小、t 的大小的最小值
- 当 i < m 时,进行以下操作
- res := res 连接 s[i] 连接 t[i]
- i := i + 1
- 返回 res 连接 s[从索引 i 到末尾] 连接 t [从索引 i 到末尾]
示例
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))
输入
"abcd","pqrstu"
输出
apbqcrdstu
广告