python - 生成列表中每个单词的所有组合和排列

Question

给定一个输入词列表，写一个程序可以生成所有单词，这些单词可以使用每个输入单词的字符子集组成。

例如，如果输入单词列表是:猫垫子

输出文件如下所示:AC吨在塔行为猫

我是 pythonic 代码的新手。我有已经在运行的代码，但它不适用于像“光合作用”这样的很长的词。我可能缺少什么？

from itertools import permutations
def x():
  y = ["cat", "mat"]
  for i in y:
    z = [perm for length in range(1, len(i) + 1) for perm in permutations(i, length)]
    for i in z:
      a = ''.join(i)
      print(a)
x()

Answer 1

计算“光合作用”所有排列的结果需要花费大量时间。使用基于生成器的方法，如下所示。

from itertools import permutations

def get_perms(value, length):
    for l in range(length):
        for perm in permutations(value, l):
            yield ''.join(perm)
    else:
        return []

def x():
  y = ["photosynthesis"]
  for i in y:
      perms = get_perms(i, len(i))
      for item in perms:
          print(item)

x()