在 Python 中查找两个字符串的最大合并的程序
假设我们有两个字符串s和t。我们希望以下列方式形成一个名为merge的字符串：当s或t非空时，选择以下选项之一-
如果s非空，则附加s中的第一个字符以合并并从s中删除它。
如果t非空，则附加t中的第一个字符以合并并从t中删除它。
最后，我们必须找到我们可以形成的字典序最大的合并。
因此，如果输入类似于s="zxyxx"t="yzxxx"，那么输出将是"zyzxyxxxxx"
示例
让我们看看以下实现以获得更好的理解-
def solve(s, t):
a = b = 0
merge = ""
W1 = len(s)
W2 = len(t)
while a < W1 and b < W2:
if s[a:] > t[b:]:
merge += s[a]
a += 1
else:
merge += t[b]
b += 1
return merge + s[a:] + t[b:]
s = "zxyxx"
t = "yzxxx"
print(solve(s, t))输入
"zxyxx", "yzxxx"输出结果
zyzxyxxxxx
热门推荐
1 训练狗狗憋尿
2 狗狗追踪训练
3 狗狗训练要多少钱
5 深圳狗狗训练
6 训练狗狗唤回
7 狗狗叫怎么训练
8 狗狗训练班
10 狗狗社会化训练
11 狗狗叫回训练
12 广州狗狗训练学校
13 狗狗训练躺下
14 狗狗随行训练
15 训练狗狗巡回
16 狗狗要怎么训练
17 狗狗喂食训练
18 训练狗狗躺下