这是我的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 – 按字母顺序排列的最长子字符串会产生意外输出所遇到的程序开发问题。
如果觉得内存溢出网站内容还不错,欢迎将内存溢出网站推荐给程序员好友。
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)