字符串 output 所有 substring 包括不相邻的

Question

例如字符串 'abc' 输出所有子串，它们是'a', 'b', 'c', 'ab', 'ac', 'bc','abc'重要的是， 'ac'是不相邻的substring。

lines = input()
res = [lines[i: j] for i in range(len(lines)) for j in range(i + 1, len(lines) + 1)]

输出所有相邻的子串。 如何修改此 function 以包含不相邻的 substring？ 谢谢

Answer 1

您可以使用itertools中的combinations ：

# s = 'abc'
>>> [''.join(j) for i in range(1, len(s)+1) for j in combinations(s, i)]

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

Answer 2

您可以使用itertools.combinations 。

from itertools import combinations

s = 'abc'
for i in range(1, len(s)):
    for item in combinations('abc', i):
        print(''.join(item))

Output：

a
b
c
ab
ac
bc
abc