给定一个字符串，将它所有的全排列结果以数组的形式展示，要求没有重复的结果。
举个例子:
我有字符串”aabb”，它的全排列结果应该有4*3*2*1=24种，但是考虑到要求为没有重复，所以结果为6种，如下所示：
['aabb', 'abab', 'abba', 'baab', 'baba', 'bbaa']
所以问题的关键在于2个方面：
立即学习“Java免费学习笔记（深入）”；
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.php.cn）！
java怎么学习？java怎么入门？java在哪学？java怎么学才快？不用担心，这里为大家提供了java速学教程(入门到精通)，有需要的小伙伴保存下载就能学习啦！
Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号
230
收藏
