数据结构
网络
RDBMS
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C语言编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理学
化学
生物学
数学
英语
经济学
心理学
社会学
时尚研究
法律研究Python程序：获取两个给定字符串的最大长度合并
假设我们有两个字符串 s 和 t。我们要以以下方式创建一个名为 merge 的字符串：只要 s 或 t 不为空，选择以下选项之一：
如果 s 不为空，则将 s 中的第一个字符追加到 merge 中，并将其从 s 中删除。
如果 t 不为空，则将 t 中的第一个字符追加到 merge 中，并将其从 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 追加到 merge 的末尾。
为了解决这个问题，我们将遵循以下步骤：
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
147 次查看
