一个单词的所有可能组合 - 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)]

Answer 2

我喜欢将这样的东西放入一个不错的生成器函数中，例如：

from itertools import permutations

def words(letters):
    for n in range(1, len(letters)+1):
        yield from map(''.join, permutations(letters, n))

然后可以方便地使用，例如：

for word in words('ABC'):
    print(word)

或者因为你想要它作为一个集合：

>>> set(words('ABC'))
{'BA', 'BCA', 'CB', 'A', 'AC', 'AB', 'C', 'BC', 'CA', 'ABC', 'CBA', 'B', 'BAC', 'CAB', 'ACB'}

但是，最好不生成这个词集，而是检查这些英文单词并检查每个单词是否可以由给定的字母组成。取决于哪个集合更大，这取决于输入的字母。

Answer 3

可惜我不能对 Stefan 做 +1。我已经编辑了 Stefan 的天才答案（为了我的目的）：

from itertools import permutations

def words(letters):
    yield from map(''.join, permutations(letters, len(letters)))

result = set()
for word in words('algorithm'):
    result.add(word)

print(f' There are {len(result)} combinations')

for i, each in enumerate(result):
    if i%5 == 0 and input(''):
        break
    print(each)

它进行全长排列。

Answer 4

对于所有小字母组合

words = ['a','b','c','d','e','f','g','h','i','j','k','l','m','n','o','p','q','r','s','t','u','v','w','x','y','z']
for a in words:
    print(a)
    for b in words:
        print(a,b)
        for c in words:
            print(a,b,c)
            for d in words:
                print(a,b,c,d)
                for e in words:
                    print(a,b,c,d,e)
                    for f in words:
                        print(a,b,c,d,e,f)
                        for g in words:
                            print(a,b,c,d,e,f,g)
                            for h in words:
                                print(a,b,c,d,e,f,g,h)