假设我们有两个字符串 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