如何使用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也可以轻松完成）