获取字符串及其子字符串的所有组合

Question

我已经看到了关于获取所有可能的子字符串（即相邻字符集）的许多问题，但是对于生成所有可能的字符串（包括其子字符串的组合）都没有疑问。

例如，让：

x = 'abc'

我希望输出是这样的：

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

要点是，我们可以删除原始字符串中不相邻的多个字符（以及相邻的字符）。

到目前为止，这是我尝试过的：

def return_substrings(input_string):
    length = len(input_string)
    return [input_string[i:j + 1] for i in range(length) for j in range(i, length)]

print(return_substrings('abc'))

但是，这只会从原始字符串中删除相邻字符串的集合，而不会返回上例中的元素'ac'。

另一个示例是，如果我们使用字符串'abcde'，则输出列表应包含元素'ace'，'bd'等等。

Answer 1

您可以使用以下方法轻松完成此操作
itertools.combinations

>>> from itertools import combinations
>>> x = 'abc'
>>> [''.join(l) for i in range(len(x)) for l in combinations(x, i+1)]
['a', 'b', 'c', 'ab', 'ac', 'bc', 'abc']

如果希望以相反的顺序进行操作，则可以使range函数以相反的顺序返回其序列

>>> [''.join(l) for i in range(len(x),0,-1) for l in combinations(x, i)]
['abc', 'ab', 'ac', 'bc', 'a', 'b', 'c']