从给定字符串中按字母顺序查找最长子字符串

时间:2013-10-26 09:00:12

标签: python sorting alphabetical

我一直在研究从给定字符串中按字母顺序查找最长子字符串的问题。我在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的新手!

2 个答案:

答案 0 :(得分: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)

答案 1 :(得分:0)

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

可以在字符串的末尾运行。

尝试:

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

当你发现一个按字母顺序排列的序列结束时,还要考虑它的含义 - 是否有理由在该序列中的某个位置开始检查更长的序列?