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

发布时间：2020-12-20 11:07:48 所属栏目：Python 来源：网络整理

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

我的问题与这个封闭的问题有些相关 – 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))

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

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!