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

更新时间: 23-Sep-2020

1000+ 浏览

发挥您的事业

通过完成课程获取认证

入门
广告