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