我有以下列表:
['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' 等),但我不知道该怎么做。
最佳答案
已经发布了正确的答案,但我想试一试,使其尽可能可读。
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']))
关于python - 如何在不重复的情况下生成一组字符的所有组合?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/49053216/