拼字游戏组合生成器生成无法生成的组合

Question

所以我制作了一个拼字游戏程序，在给定字符输入的情况下，它会打印所有可能的单词，但是它会打印无法生成的单词，例如运行输入时的 nun。有人可以帮我吗？我不知道如何解决这个问题。这是代码。

from itertools import product
from english_words import english_words_set

a = input()
x = True
li = list(a)
for comb in product(li, repeat=len(li)):
    b = ''.join(comb)
    if b in english_words_set:
        i = 0
        while i < len(li):
            if not li[i] in b:
                x = False
                i += 1
            if li[i] in b:
                x = True
                i += 1
        if x == True:
            print(b)```

Answer 1

您为什么不尝试使用 itertools 进行排列？

from itertools import permutations

a = input()

for r in range(1, len(a)+1):
    for item in permutations(a,r):
        s = "".join(item)
        print(s)

输入

run

输出

r
u
n
ru
rn
ur
un
nr
nu
run
rnu
urn
unr
nru
nur