按字典順序排列的k-排列

Question

我正在嘗試以字典（按字母順序）順序生成k-排列（變體）。 例如，這段代碼

import itertools

a = list('ABCD')
k = 2

for c in itertools.combinations(a, k):
    for p in itertools.permutations(c):
        print "".join(p),

版畫

AB BA AC CA AD DA BC CB BD DB CD DC

而我正在尋找

AB AC AD BA BC BD CA CB CD DA DB DC

答案需要是可迭代的，因此sort不是一種選擇。

Answer 1

你可以只使用沒有combinations permutations ：

import itertools

a = 'ABCD'
k = 2

for p in itertools.permutations(a, k):
    print "".join(p),

也可以看看：

• permutations(iterable[,r])文檔permutations(iterable[,r])

Answer 2

>>> ["".join(x) for x in itertools.permutations(a, k)]
['AB', 'AC', 'AD', 'BA', 'BC', 'BD', 'CA', 'CB', 'CD', 'DA', 'DB', 'DC']