資料結構
網路
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 次檢視
