Python字计数器

Question

我在学校上Python 2.7课程，他们告诉我们创建以下程序：

假设s是一串小写字符。

编写一个程序，打印s的最长子串，其中字母按字母顺序出现。

例如，如果s = azcbobobegghakl，则您的程序应打印

按字母顺序排列的最长子字符串为：beggh

如果是平局，则打印第一个子字符串。

例如，如果s =’abcbcd’，则您的程序应打印

按字母顺序排列的最长子字符串为：abc

我写了以下代码：

s = 'czqriqfsqteavw'

string = ''

tempIndex = 0
prev = ''
curr = ''

index = 0
while index < len(s):
    curr = s[index]
    if index != 0:
        if curr < prev:
            if len(s[tempIndex:index]) > len(string):
               string = s[tempIndex:index]
            tempIndex=index
        elif index == len(s)-1:
            if len(s[tempIndex:index]) > len(string):
               string = s[tempIndex:index+1]
    prev = curr
    index += 1

print 'Longest substring in alphabetical order is: ' + string

老师还给了我们一系列html" target="_blank">测试字符串来尝试：

onyixlsttpmylw  
pdxukpsimdj  
yamcrzwwgquqqrpdxmgltap  
dkaimdoviquyazmojtex  
abcdefghijklmnopqrstuvwxyz  
evyeorezmslyn  
msbprjtwwnb  
laymsbkrprvyuaieitpwpurp  
munifxzwieqbhaymkeol   
lzasroxnpjqhmpr    
evjeewybqpc   
vzpdfwbbwxpxsdpfak    
zyxwvutsrqponmlkjihgfedcba  
vzpdfwbbwxpxsdpfak     
jlgpiprth  
czqriqfsqteavw

除了最后一个，所有这些都工作正常，产生以下答案：

按字母顺序排列的最长子字符串为：cz

但是应该说：

按字母顺序排列的最长子字符串为：avw

我已经检查了1000遍代码，没有发现任何错误。请你帮助我好吗？

Answer 1

这些行：

        if len(s[tempIndex:index]) > len(string):
           string = s[tempIndex:index+1]

彼此不同意。如果新的最佳字符串是s[tempIndex:index+1]该字符串，那么您应该在if条件中比较其长度。更改它们以彼此同意可以解决此问题：

        if len(s[tempIndex:index+1]) > len(string):
           string = s[tempIndex:index+1]