Поиск самой длинной подстроки в алфавитном порядке из заданной строки

Я работал над вопросом, чтобы найти самую длинную подстроку в алфавитном порядке из данной строки. У меня большой опыт работы с C++, но я абсолютно новичок в python. Я написал этот код

s = raw_input("Enter a sentence:")

a=0   #start int
b=0   #end integer
l=0   #length
i=0

for i in range(len(s)-1):
    j=i
    if j!=len(s)-1:
    while s[j]<=s[j+1]:
        j+=1
    if j-i>l:  #length of current longest substring is greater than stored substring
        l=j-i
        a=i
        b=j

print 'Longest alphabetical string is ',s[i:j]

Но я продолжаю получать эту ошибку

Traceback (most recent call last):
  File "E:/python/alphabetical.py", line 13, in <module>
    while s[j]<=s[j+1]:
IndexError: string index out of range

Что я здесь делаю неправильно? Опять же, я очень новичок в python!


python sorting alphabetical
person John Shaw    schedule 26.10.2013    source источник
comment
Что делать, если строка пуста?   -  person NoChance    schedule 26.10.2013
comment
Я думаю, что в вашей последней строке должно быть s[a:b] вместо s[i:j].   -  person Michael Burr    schedule 26.10.2013
comment
Не используйте однобуквенные переменные. В вашем коде вам даже пришлось добавить комментарии, чтобы мы могли его понять! Просто используйте a -> start_index, b -> end_index, l -> length[кстати, никогда не используйте строчные буквы L. во многих шрифтах он слишком похож на 1]. i и j допустимы, поскольку они являются стандартными именами для индексов.   -  person Bakuriu    schedule 26.10.2013
comment
Если вы новичок в Python, я настоятельно рекомендую визуализировать веб-сайт Python. Это позволяет увидеть код.   -  person syntaxError    schedule 04.06.2017

Ответы (2)


arrow_upward
0
arrow_downward 

while s[j]<=s[j+1]:
    j+=1

Может работать с конца строки.

Пытаться:

while j!=len(s)-1 and s[j]<=s[j+1]:
    j+=1

Также подумайте о том, что это означает, когда вы находите конец последовательности в алфавитном порядке - есть ли какая-либо причина проверять более длинную последовательность, начинающуюся с некоторой позиции позже в этой последовательности?

person Michael Burr    schedule 26.10.2013

arrow_upward
1
arrow_downward

Вы можете использовать этот простой фрагмент кода для достижения желаемого.

s = 'kkocswzjfq'
char = ''
temp = ''
found = ''
for letter in s:
    if letter >= char:
        temp += letter
    else:
        temp = letter
    if len(temp) > len(found):
        found = temp
    char = letter
print(found)
person Harkunwar    schedule 04.06.2017