获取字符串及其子字符串的所有组合[重复]

我见过很多关于获取所有可能的子字符串（即相邻的字符集）的问题，但没有看到关于生成所有可能的字符串（包括其子字符串的组合）的问题。

例如，让：

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' etc.

您可以使用轻松完成此操作itertools.combinations https://docs.python.org/3/library/itertools.html#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']