資料結構
網路
關係資料庫管理系統
作業系統
Java
MS Excel
iOS
HTML
CSS
Android
Python
C語言程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP
物理學
化學
生物學
數學
英語
經濟學
心理學
社會學
服裝設計
法律研究Python中兩個字串的最大合併
假設我們有兩個字串'a'和'b'，以及一個字串'merge'。任務是用'a'和'b'中的字元填充字串'merge'，方式如下：
- 如果字串'a'非空，則從字串'a'中移除第一個字元並將其複製到字串'merge'中。
- 如果字串'b'非空，則從字串'b'中移除第一個字元並將其複製到字串'merge'中。
- 如果字串'a'和'b'都非空，則從字串'a'中移除第一個字元並將其複製到字串'merge'中，然後從字串'b'中移除第一個字元（如果有）並將其複製到字串'merge'中。
- 從兩個字串中按字典順序移除字元，這意味著，如果字串'a'大於字串'b'，則先移除字串'a'中的字元，然後再移除字串'b'中的字元。
- 返回字串'merge'。
例如
輸入-1：
a = “bacaa”
b = “abcaa”
輸出
babcacaaaa
解釋
由於給定的字串'a'在字典序上大於字串'b'，我們將從字串'a'中提取第一個字元，即“b”，然後從字串'b'中提取。提取後，字串將變為“babcacaaaa”。
解決此問題的方法
解決此問題的遞迴方法是，我們將提取字串'a'和字串'b'的每個字元，並檢查字串'a'的字元是否在字典序上大於另一個字串，最後連線到字串'merge'。
我們將找到一定位置後每個字元的子字串，如果它在字典序上大於另一個字串，則將其連線到'merge'。
- 輸入兩個字串'a'和'b'。
- 一個遞迴字串函式concatenateLargest(string a, string b)以兩個字串作為輸入，並在連線後返回最大的字串，即（字串'a' + 字串'b'）。
- 如果'a > b'，則使用位置'0'分割字串'a'並返回字串'a'的輸出。
- 如果'a < b'，則使用位置'0'分割字串'b'並返回字串'b'的輸出。
- 返回連線後的字串。
示例
def concatenateLargest(a, b): ans = "" while a and b: if a > b: ans = a[0] a = a[1:] else: ans = b[0] b = b[1:] ans = a ans = b return ans a = "bacaa" b = "abcaa" print(concatenateLargest(a, b))
執行上述程式碼將生成以下輸出：
輸出
bacabcaaaa
根據給定的問題，兩個字串“bacaa”和“abcaa”合併後將變為“bacabcaaaa”。
更新於：2021年2月23日
205 次瀏覽
廣告