假设s是一个小写字符字符串。
编写一个程序,打印字母按字母顺序出现的s的最长子串。
例如,如果s='azcbobobebeghakl',那么您的程序应该打印Longest substring in alphabetical order is: beggh
对于ties,打印第一个子字符串。例如,如果s='abcbcd',则程序应打印Longest substring in alphabetical order is: 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)))*