用 Python 编写程序，获取两个给定字符串的最大长度合并
假设我们有两个字符串 s 和 t。我们必须按以下方式创建一个名为合并的字符串:当 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。
为了解决这个问题，我们将遵循以下步骤 −
ans := 空字符串
idx1 := 0, idx2 := 0
当 idx1 < s 的大小和 idx2 < t 的大小时，执行
如果 s[idx1] > t[idx2] 或 (s[idx1] 与 t[idx2] 相同且 s[从索引 idx1 到结束] 的子字符串>= t[从索引 idx2 到结束] 的子字符串)，则
ans := ans 连接 s[idx1]
idx1 := idx1 + 1
否则当 s[idx1] < t[idx2] 或 (s[idx1] 与 t[idx2] 相同，且 s[从索引 idx1 到结尾] 的子字符串 <= t[从索引 idx2 到结尾] 的子字符串)，则
ans := ans 连接 t[idx2]
idx2 := idx2 + 1
返回 ans 连接 s[从索引 idx1 到结尾] 连接 t[从索引 idx2 到结尾]
示例
让我们看看下面的实现以便更好地理解 −
def solve(s, t):
ans = ""
idx1 = idx2 = 0
while(idx1<len(s) and idx2<len(t)):
if s[idx1]>t[idx2] or (s[idx1]==t[idx2] and s[idx1:]>=t[idx2:]):
ans+=s[idx1]
idx1+=1
elif s[idx1]<t[idx2] or (s[idx1]==t[idx2] and s[idx1:]<=t[idx2:]):
ans+=t[idx2]
idx2+=1
return ans+s[idx1:]+t[idx2:]
s = "zxyxx"
t = "yzxxx"
print(solve(s, t))
输入
[7,4,5,3,8], [[0,2,2],[4,2,4],[2,13,100]]
输出
zyzxyxxxxx
相关文章
有用资源
python 参考教程 - 该教程包含有关 python 的更多信息:https://www.cainiaomax.com/python/
