在Python中获得两个给定字符串的最大长度合并的程序
假设我们有两个字符串s和t。我们必须以下列方式创建一个名为merge的字符串:当s或t非空时,选择以下选项之一-
如果s非空,则附加s中的第一个字符以合并并从s中删除它。
如果t非空,则附加t中的第一个字符以合并并从t中删除它。
所以我们必须找到我们可以进行的字典序最大的合并。
所以,如果输入像s="zxyxx"t="yzxxx",那么输出将是zyzxyxxxxx,因为
从s中选取:merge="z",s="xyxx",t="yzxxx"
从t中选取:merge="zy",s="xyxx",t="zxxx"
从t中选取:merge="zyz",s="xyxx",t="xxx"
从s中选取:merge="zyzx",s="yxx",t="xxx"
从s中选取:merge="zyzxy",s="xx",t="xxx"
然后在合并结束时添加来自s和t的剩余5个x。
示例
让我们看看以下实现以获得更好的理解-
def solve(s, t): ans = "" idx1 = idx2 = 0 while(idx1t[idx2] or (s[idx1]==t[idx2] and s[idx1:]>=t[idx2:]): ans+=s[idx1] idx1+=1 elif s[idx1] 输入
[7,4,5,3,8], [[0,2,2],[4,2,4],[2,13,100]]输出结果zyzxyxxxxx