Python-сообщество

 s = input("Enter a string: ")
final_out = ""
output = ""
prev = ""
for cur in s:
    if cur >= prev:
        output += cur
        if len(final_out) < len(output):
            final_out = output
    else:
        output = cur
    prev = cur
print(final_out)

  
>>> def f(s):
...     final_out = ""
...     output = ""
...     prev = ""
...     for cur in s:
...         if cur >= prev:
...             output += cur
...             if len(final_out) < len(output):
...                 final_out = output
...         else:
...             output = cur
...         prev = cur
...     return final_out
... 
>>> f('')
''
>>> f('a')
'a'
>>> f('ab')
'ab'
>>> f('ba')
'b'
>>>

  s = input("Enter a string: ") # Ввод строки
final_out = "" # задание переменной конечного результата
output = "" # задание промежуточной переменной
prev = "" # задание промежуточной переменной
for cur in s: # начало цикла, в котором будет перебираться по очереди каждая буква строки и заноситься в переменную [i] cur[/i]
    if cur >= prev: # текущая буква сравнивается с предыдущей
        output += cur # если текущая 'больше' предыдущей, то она прибавляется к промежуточной переменной [i]output[/i] 
        if len(final_out) < len(output): # сравнивается длина переменной конечного результата и длина полученной упорядоченной строки в [i]output[/i] 
            final_out = output # если конечный результат [i]final_out[/i] меньше новой переменной [i]output[/i], он ей приравнивается
    else: 
        output = cur # если текущая меньше  предыдущей, то переменная промежуточного результата задается равной текущей переменной
    prev = cur # предыдущую переменную хранящую букве приравнивают к текущей (сдвигают последовательность). Конец цикла.
print(final_out) # выводят  результат