我有一个给定字符串的所有可能子字符串的列表,我需要只打印按字母顺序排列的子字符串。
s = 'abcabcd'
a = len(s)
for x in range(a):
for y in range(x,a-1):
print(s[x:y+2])
如果我改成:
for x in range(a):
for y in range(x,a-1):
if s[y+1] >= s[y]:
print(s[x:y+2])
我得到完全相同的答案,没有任何内容被过滤掉。
当前结果如下:
ab 美国广播公司 abca 出租车 abcabc abcabcd 公元前 bca 出租车 英国广播公司 bcabcd 加州 出租车 cabc cabcd ab 美国广播公司 A B C D 公元前 bcd 光盘
我正在寻找的结果是:
ab 美国广播公司 公元前 ab 美国广播公司 A B C D 公元前 bcd 光盘
只是按字母顺序排列的子字符串。
请您参考如下方法:
一种可能是生成所有子串并检查每个子串是否为小写字母:
import string
sequence = string.ascii_lowercase
# https://stackoverflow.com/questions/22469997/how-to-get-all-the-contiguous-substrings-of-a-string-in-python
all_substrings = [s[i:j+1] for i in xrange(a) for j in xrange(i,a)]
for substr in all_substrings:
if substr in sequence and len(substr) > 1:
print(substr)
输出:
ab
abc
bc
ab
abc
abcd
bc
bcd
cd
