0

我一直在研究一个问题，以从给定字符串中按字母顺序查找最长的子字符串。我在 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 很陌生！

4

2 回答 2

1

您可以使用这段简单的代码来实现您想要的

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)
于 2017-06-04T04:49:37.087 回答
0 
while s[j]<=s[j+1]:
    j+=1

可以跑掉字符串的末端。

尝试：

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

还要考虑一下当您找到按字母顺序排列的序列的结尾时这意味着什么 - 是否有任何理由检查从该序列中稍后的某个位置开始的较长序列？

于 2013-10-26T09:07:00.863 回答