Python 计算所有排列,包括所有子列表
例如,如果我有一个列表:Python 计算所有排列,包括所有子列表,python,python-3.x,statistics,permutation,Python,Python 3.x,Statistics,Permutation,例如,如果我有一个列表: my_list = [a,b,c,d] 如何计算所有排列,包括所有子组的排列。本例的部分结果为: permutations = [a,b,c,d,ab,ba,ac,ca,...,abc,acb,abd,...,abcd,abdc,acdb,...] 您可以在从1到my_list的长度范围内迭代大小,并使用itertools.permutations获取给定大小的所有排列: from itertools import permutations my_list = ['
my_list = [a,b,c,d]
如何计算所有排列,包括所有子组的排列。本例的部分结果为:
permutations = [a,b,c,d,ab,ba,ac,ca,...,abc,acb,abd,...,abcd,abdc,acdb,...]
您可以在从1到
my_list
的长度范围内迭代大小,并使用itertools.permutations
获取给定大小的所有排列:
from itertools import permutations
my_list = ['a','b','c','d']
[''.join(p) for i in range(1, len(my_list) + 1) for p in permutations(my_list, i)]
这将返回:
['a', 'b', 'c', 'd', 'ab', 'ac', 'ad', 'ba', 'bc', 'bd', 'ca', 'cb', 'cd', 'da', 'db', 'dc', 'abc', 'abd', 'acb', 'acd', 'adb', 'adc', 'bac', 'bad', 'bca', 'bcd', 'bda', 'bdc', 'cab', 'cad', 'cba', 'cbd', 'cda', 'cdb', 'dab', 'dac', 'dba', 'dbc', 'dca', 'dcb', 'abcd', 'abdc', 'acbd', 'acdb', 'adbc', 'adcb', 'bacd', 'badc', 'bcad', 'bcda', 'bdac', 'bdca', 'cabd', 'cadb', 'cbad', 'cbda', 'cdab', 'cdba', 'dabc', 'dacb', 'dbac', 'dbca', 'dcab', 'dcba']
使用itertools库的product()函数,您可以生成给定范围内的所有可能字符串以及给定元素:
import itertools
list = ["a", "b", "c", "d"]
for i in itertools.product(list, repeat=4):
print("".join(x for x in i)
该代码输出可由字母a-d构成的所有4个字符长的字符串