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

概述我的问题与这个封闭的问题有些相关 – Longest substring in alphabetical order,但不正确. 这是我的python代码,用于打印String的最长子串,其中字母按字母顺序出现. s = 'azcbobobegghakl'chow = ''stuff = []for e in s: if(s.find(e) < (len(s)-1)): #f 我的问题与这个封闭的问题有些相关 – 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)          #editif(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 = schow = ''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))

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

总结

以上是内存溢出为你收集整理的python – 按字母顺序排列的最长子字符串会产生意外输出全部内容，希望文章能够帮你解决python – 按字母顺序排列的最长子字符串会产生意外输出所遇到的程序开发问题。

如果觉得内存溢出网站内容还不错，欢迎将内存溢出网站推荐给程序员好友。