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;
}