python - 如何在不重复的情况下生成一组字符的所有组合？

Question

我有以下列表:

['a', 'b', 'c']

我正在寻找一种方法来生成包含这些字符的所有可能的字符串，但有以下限制:

• 一个字符不能出现多次(aab、aba、abca等无效)
• 可以排除一个字符(即使 c 不存在，ab 也是有效的；即使 b，a 也是有效的 和 c 不存在)

我可以用

[''.join(p) for p in permutations('abc')]

生成所有包含a、b 和c 的字符串。但是我也必须这样做

[''.join(p) for p in permutations('ab')]
[''.join(p) for p in permutations('ac')]
[''.join(p) for p in permutations('bc')]

您可能会判断出可用字符的初始列表是否很长，我需要做很多工作。因此，我正在 Python 中寻找一种优雅的方式来生成上述所有内容，仅使用允许的字符列表作为输入:

def generate(vals=['a', 'b', 'c']):
  # The initial list of allowed characters also has to be part of the 
  # final list since these also represent valid values
  res = vals
  # Generate all possible strings and store in res

  return res

我需要这个，因为我想为我的网络服务器的 POST 请求提供一个参数，其中一个参数(我们称之为 val)可以采用不同的唯一值(单个字符或组合)其中)以触发一些数据生成。可用值列表会随着时间的推移而增长，因此我想通过自动检查 val 的给定值是否有效来简化处理请求的过程。

我也一直在考虑遍历允许字符列表的每个元素并将其连接到其余部分('a'、'ab'、'ac'、'abc'、'b'、'ba'、 'bc' 等)，但我不知道该怎么做。

Answer 1

已经发布了正确的答案，但我想试一试，使其尽可能可读。

from itertools import permutations as p

def gen(lst):
    y = [[a for a in p(lst,y)] for y in range(1,len(lst)+1)]

    this = []
    for i in y:
        while len(i)>0:
            this.append(i.pop())
    return [''.join(x) for x in this]

print(gen(['a','b','c']))