如何在不生成重复结果但具有固定字符量的情况下生成置换

Question

我试图找出一种方法来生成一个字符串的所有可能的排列，这个字符串有几个重复的字符，但不生成重复的元组。在

现在我正在使用itertools.permutations()。它可以工作，但我需要删除重复，而且我无法使用set()来删除重复。在

我期待什么样的结果？好吧，例如，我想得到DDRR的所有组合，itertools.permutations()的事情是，我将得到{}大约四次，因为{}看到了{}，就像它们是不同的一样，Rs也是一样

使用list(itertools.permutations('DDRR'))我得到：

[('D', 'D', 'R', 'R'), ('D', 'D', 'R', 'R'), ('D', 'R', 'D', 'R'), ('D', 'R', 'R', 'D'), ('D', 'R', 'D', 'R'), ('D', 'R', 'R', 'D'), ('D', 'D', 'R', 'R'), ('D', 'D', 'R', 'R'), ('D', 'R', 'D', 'R'), ('D', 'R', 'R', 'D'), ('D', 'R', 'D', 'R'), ('D', 'R', 'R', 'D'), ('R', 'D', 'D', 'R'), ('R', 'D', 'R', 'D'), ('R', 'D', 'D', 'R'), ('R', 'D', 'R', 'D'), ('R', 'R', 'D', 'D'), ('R', 'R', 'D', 'D'), ('R', 'D', 'D', 'R'), ('R', 'D', 'R', 'D'), ('R', 'D', 'D', 'R'), ('R', 'D', 'R', 'D'), ('R', 'R', 'D', 'D'), ('R', 'R', 'D', 'D')]

我想要的理想结果是：

^{pr2}$

Answer 1

这是创建具有重复元素的集合排列的标准方法：计算每个元素的出现次数（例如，使用关联数组或字典），循环字典中的元素，每次将元素追加到排列中，并与字典的其余部分一起递归。不过，对于很长的输入数组，它永远不会很快；但是，很可能什么都不会。在

（JavaScript中的代码示例；我不会说Python；翻译应该很容易。）

function permute(set) {
 var alphabet = {};
 for (var s in set) {
 if (!alphabet[set[s]]) alphabet[set[s]] = 1;
 else ++alphabet[set[s]];
 } // alphabet = {'a':5, 'b':2, 'r':2, 'c':1, 'd':1}
 perm("", set.length);
 
 function perm(part, level) {
 for (var a in alphabet) { // every letter in alphabet
 if (alphabet[a]) { // one or more of this letter available
 alphabet[a]; // decrement letter count
 if (level > 1) perm(part + a, level - 1); // recurse with rest
 else document.write(part + a + "<br>"); // deepest recursion level
 ++alphabet[a]; // restore letter count
 }
 }
 }
 }
 permute(['a','b','r','a','c','a','d','a','b','r','a']); // 83,160 unique permutations
 // instead of 39,916,800 non-
 // unique ones plus filtering
；