假设s是一串小写字符。编写一个程序,打印s的最长子串,其中字母按字母顺序出现。
例如,如果s ='azcbobobegghakl',则您的程序应打印
按字母顺序排列的最长子字符串为:beggh
如果是平局,则打印第一个子字符串。例如,如果s ='abcbcd',则您的程序应打印
按字母顺序排列的最长子字符串为:abc
这是我找到的代码。如何在上述有关关系的问题中实现后一种条件?
*s = raw_input('provide string: ')
result = []
final = []
for letters in s:
result = result + [letters]
if result == sorted(result) and len(result) >= len(final):
final = result
elif result != sorted(result):
result = [result[len(result)-1]]
print('Longest substring in alphabetical order is: '+(''.join(final)))*
Run Code Online (Sandbox Code Playgroud)