如何使用python识别字符串中的有序子串？

Question

我是python的新手，所以我的问题很天真，但我很感激你的建议，帮助我找到它的解决方案。

例如我有字符串“aeshfytifghkjgiomntrop”，我想从中找到有序的子串。我该怎么办？

Answer 1

使用enumerate扫描字符串以发布索引和值。 当字符减少时打印字符串部分并开始一个新的子字符串：

s = "aeshfytifghkjgiomntrop"

prev_c = None
prev_i = 0

for i,c in enumerate(s):
    if prev_c>c:
        print(s[prev_i:i])
        prev_i=i
    prev_c=c
print(s[prev_i:])

结果：

aes
h
fy
t
i
fghk
j
gio
mnt
r
op

（这里没有特别的Python魔法，即使用C也可以完成）