python – 按字母顺序排列的最长子字符串会产生意外输出

2019年8月4日 216次阅读

我的问题与这个封闭的问题有些相关 –
Longest substring in alphabetical order,但不正确.

这是我的python代码,用于打印String的最长子串,其中字母按字母顺序出现.

s = 'azcbobobegghakl'
chow = ''
stuff = []
for e in s:
    if(s.find(e) < (len(s)-1)):     #fix indexoutofrange
       if(e <= s[s.find(e) + 1]):   #just checking the next char
           chow = chow + e          #sum up
       else:
           stuff.append(chow)
           chow = ''                # reset chow
    else:
        stuff.append(chow)          #edit

if(len(stuff)==1):
    print(stuff[0])
elif(len(stuff)==0):
    print('')
else:
    print(max(stuff,key=len))

我知道有人会在StackOverflow上找到更好的代码.但是,我的问题是为什么我没有得到代码的预期行为？

测试用例：

>’azcbobobegghakl’→’begg’| ‘beggh’是对的
>’abcbcd’→’ab’| ‘abc’是对的.
>’afzeolnfabcdefoooda’→’fabcdef’| ‘abcdefooo’是对的

我能看到的是,最后一个角色有时不会添加或有时候,第一个角色是错误的角色.

请具体回答错误区域并说明原因,而不是修复代码.

最佳答案 与其他答案一样,您还需要在有异常时追加.但此外,find函数只查找该字母的第一个实例.因此,您应该丢弃已经处理过的字符串(比使用计数器进行繁琐的跟踪更容易).

s = 'azcbobobegghakl'
s_working = s
chow = ''
stuff = []
for e in s:
    if(s_working.find(e) < (len(s_working)-1)):     #fix indexoutofrange
       if(e <= s_working[s_working.find(e) + 1]):   #just checking the next char
           chow = chow + e          #sum up
       else:
           chow = chow + e #[FIX]Add the last char before append to list
           stuff.append(chow)
           chow = ''                # reset chow
    s_working = s_working[1:]       # discards the already processed string
    else:
        chow = chow + e
        stuff.append(chow)

print(max(stuff,key=len))

测试了所有的例子,它的工作原理.现在根据评论示例进行了调整,如果包含它,也会捕获最后一个字母.

点赞