时间:2021-07-01 10:21:17 帮助过:16人阅读
举个例子:
我有字符串”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); }
以上就是 JavaScript趣题:全排列去重的内容,更多相关内容请关注PHP中文网(www.gxlcms.com)!