JavaScript趣题：全排列去重

举个例子:

我有字符串”aabb”，它的全排列结果应该有4*3*2*1=24种，但是考虑到要求为没有重复，所以结果为6种，如下所示：

['aabb', 'abab', 'abba', 'baab', 'baba', 'bbaa']

所以问题的关键在于2个方面：

1.如何求全排列

2.如何对结果去重

求全排列，既可以用递归，也可以用非递归方法。

去重可以使用一个hash来达到目的。

//递归求解全排列 
function permutations(string) { 
 //用于存放去重结果的hash 
 var hash = {}; 
 //遍历函数 
 //from:要遍历的字符数组 
 //to:记录路径的字符数组 
 var traverse = function(from,to){ 
 //若当前深度没有达到叶子 
 if(to.length < string.length){ 
 for(var i=0;i<from.length;i++){ 
 var newFrom = from.slice(0); 
 var one = newFrom.splice(i,1); 
 var newTo = to.slice(0); 
 newTo = newTo.concat(one); 
 traverse(newFrom,newTo); 
 } 
 } 
 else{ 
 //作为key存入hash 
 hash[to.join("")] = null; 
 } 
 }; 
 
 traverse(string.split(""),[]); 
 //提取hash的key作为数组返回 
 return Object.keys(hash); 
}