nodejs 字符串全排列 和 去重


以前写了个java版的 现在写个nodejs 版的 

var list = sort('CCAV');
var noRepeat = {};
for(var i in list){
noRepeat[list[i]] = list[i]; //去除重复
}

for(var i in noRepeat){
console.log(noRepeat[i]) //输出
}

function sort(str){
var arr = [];
if(str.length == 1){
arr.push(str);
return arr;
}
for(var i = 0 ;i < str.length; i ++){
var s = str.substring(i,i+1);
var res = str.substring(0,i)+str.substring(i+1,str.length);
var arr2 = sort(res); //递归
for(var j = 0 ;j < arr2.length; j ++){
arr.push(s + arr2[j]);
}
}
return arr;
}


免责声明!

本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系本站邮箱yoyou2525@163.com删除。



 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM