python - 如何返回字母子串？

Question

我正在尝试编写一个函数，该函数将字符串 s 作为输入并返回 s 中按字母顺序排列的那些子字符串的列表。例如，s = 'acegibdh' 应该返回 ['acegi', 'bdh']。

这是我想出的代码:

s = 'acegibdh'
ans = []
subs = []
i = 0
while i != len(s) - 1:
    while s[i] < s[i+1]:
        subs.append(s[i])
        i += 1
    if s[i] > s[i-1]:
        subs.append(s[i])
        i += 1
    subs = ''.join(subs)
    ans.append(subs)
    subs = []
print ans 

由于 i+1 测试超出索引范围，字符串的最后一个字母一直有问题。我花了很长时间来修补它，试图想出一种方法来避免这个问题。有谁知道如何做到这一点？

Answer 1

为什么不将第一个字母硬编码为 ans，然后只处理字符串的其余部分？您可以只遍历字符串本身而不是使用索引。

>>> s = 'acegibdh'
>>> ans = []
>>> ans.append(s[0])
>>> for letter in s[1:]:
...     if letter >= ans[-1][-1]:
...             ans[-1] += letter
...     else:
...             ans.append(letter)
...
>>> ans
['acegi', 'bdh']