x个唯一字符的Python排列每次重复y次

时间:2016-05-28 00:03:18

标签: python python-2.7 math permutation

我正在尝试获取每个重复y次的x个唯一字符的排列列表。所以这看起来像这样:

x = ['0', '1']
y = 2

permutation_list = ['0011','0101','1001','1010','0110','1100']

我不想要额外的东西('0001','1110'等),我不想要重复 - 有没有人知道这样做的好方法?

我尝试过使用itertools,但我最终得到了重复项。

1 个答案:

答案 0 :(得分:6)

使用列表的所有唯一排列,重复y次:

from itertools import permutations

permutation_list = set(permutations(x * y))

演示:

>>> from itertools import permutations
>>> x = ['0', '1']
>>> y = 2
>>> set(permutations(x * 2))
{('0', '1', '1', '0'), ('0', '1', '0', '1'), ('1', '0', '1', '0'), ('1', '1', '0', '0'), ('1', '0', '0', '1'), ('0', '0', '1', '1')}

这些可以映射回列表:

[''.join(combo) for combo in set(permutations(x * 2))]