python - 一个词的所有可能组合 - Python

Question

我正在编写一个程序，您可以在其中插入一些字母，然后输出这些字母的所有可能组合。

例如:如果输入是“ABC”，输出应该是“A”，“B”，“C”，“AB”，“AC”，“BC”，“ABC”，“ACB”等等在...

最后，我的想法是将所有这些组合放在一个集合中，以便它可以与另一个包含特定英语单词词典的集合相交，这是理想输出的交集

到目前为止，我的脚本是这个:

import random

p = list(raw_input('Insert some letters: '))

p2 = []

p3 = []
for j in range((len(p))):
    p2.append(p[j])

for i in range(len(p)):
    a = random.sample(p2,len(p))
    p3.append(str("".join(a)))
    print p3[]

显然，有一些错误，并不完整。你能帮我完成或告诉我我应该走哪条路吗？感谢阅读

Answer 1

如果您不关心顺序，您正在寻找组合。您可以为此使用 itertools.combination:

import itertools

items = 'ABC'
for i in range(len(items)+1):
    for combination in itertools.combinations('ABC', i): 
        print(combination)

列表理解版本:

[combination for i in range(len(items)+1) for combination in itertools.combinations('ABC', i)]