Skip to main content
 首页 » 编程设计

python之程序给出给定字符串中所有潜在替换的列表,需要过滤掉不按字母顺序排列的子字符串

2024年12月31日19shanyou

我有一个给定字符串的所有可能子字符串的列表,我需要只打印按字母顺序排列的子字符串。

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