Note that the order determination is case insensitive, i.e. the string "Ab" is considered to be in alphabetical order. You can assume that the input will not have string where the number of possible consecutive sub-strings in alphabetical order is 0. i.e. the input will not have a string like "zxec".
For example:
Sample Input 1: Hello
Sample Output 1: ello
Longest substring in alphabetical order python
string=input()
prevChar = ""
curr_longest = ""
longest = ""
for char in string:
if (prevChar.lower()<=char.lower()):
curr_longest += char
if len(curr_longest) > len(longest):
longest= curr_longest
else:
curr_longest = char
prevChar = char
print( longest )
Comments