Python中所有可能的子字符串答案

【问题标题】：All possible substring in PythonPython中所有可能的子字符串
【发布时间】：2020-09-11 13:24:06
【问题描述】：

谁能帮我用python找到字符串中所有可能的子字符串？

例如：

string = 'abc'

输出

a, b, c, ab, bc, abc

P.s：我是初学者，如果解决方案易于理解，我将不胜感激。

【问题讨论】：

到目前为止您尝试过什么？请分享您的代码。
所以不可能有ac？这有点重要
到目前为止，如果用户给出了子字符串，例如如果我需要在 ABCDCCDC 中查找 cdc，我可以找到子字符串。 for i in range(len(s1)): print(s1[i:i+3])
查看print substrings given string
同样的问题，但是 Python 2 所以我不会称它为重复：How To Get All The Contiguous Substrings Of A String In Python?

标签： python substring

【解决方案1】：

你可以这样做：

def subString(s):
    for i in range(len(s)):
        for j in range(i+1,len(s)+1):
            print(s[i:j])

subString("aashu") 一种啊 aas 阿什阿舒一种作为灰阿舒 s 嘘舒 H 胡你

【讨论】：

【解决方案2】：

另一种方法是使用combinations

from itertools import combinations
s = 'abc'
[
    ''.join(x)
    for size in range(1, len(s) + 1)
    for x in  (combinations(s, size))
]

出来

['a', 'b', 'c', 'ab', 'ac', 'bc', 'abc']

【讨论】：

“ac”不应出现在列表中

【解决方案3】：

每个子字符串都包含一个唯一的开始索引和一个唯一的结束索引（大于开始索引）。您可以使用两个 for 循环来获取索引的所有唯一组合。

def all_substrings(s):
    all_subs = []
    for end in range(1, len(s) + 1):
        for start in range(end):
            all_subs.append(s[start:end])
    return all_subs

s = 'abc'
print(all_substrings(s)) # prints ['a', 'ab', 'b', 'abc', 'bc', 'c']

【讨论】：

【解决方案4】：

你可以这样做：

for length in range(len(string)):
    for index in range(len(string) - length):
        print(string[index:index+length+1])

输出：

a
b
c
ab
bc
abc

【讨论】：