python输出最长字符串_使用Python打印最长的字母子字符串,并打结...
我將通過以下方式解決該問題:
>讓我們定義兩個字符串:當前字母遞增的字符串和當前最長的字符串.
>兩個字符串都以第一個字母初始化. (這樣我們就可以隨時閱讀他們的最后一封信.)
>然后遍歷輸入字符串s(從第二個字符開始).
>如果當前字符c滿足要求c> = current [-1],則將其添加到當前解決方案中.
>我們可能將當前字符串存儲為最長.
>如果c不滿足訂購要求,則從新的解決方案電流= c開始.
>最后,我們打印最長的字符串.
s = "azcbobobegghakl"
longest = s[0]
current = s[0]
for c in s[1:]:
if c >= current[-1]:
current += c
if len(current) > len(longest):
longest = current
else:
current = c
print "Longest substring in alphabetical order is:", longest
如何修復您的代碼.提到的條件:
使用>而不是比較len(result)中的> = len(final),即僅在最終解決方案較長時更新最終解決方案,而在長度相同的情況下則不會更新.
考慮迪倫斯的評論
你是對的.當s以最長的字母子字符串結尾時,我更新了代碼和描述以正確處理情況. (其他移動:向下兩行就足夠了.)
總結
以上是生活随笔為你收集整理的python输出最长字符串_使用Python打印最长的字母子字符串,并打结...的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: http://www.eoeandroi
- 下一篇: python3 判断字符串是否包含中英文