字符串的排列(动态规划)
function Permutation(str)
{
// write code here
var set = new Set()
function dp(path,str){
if(str.length == 1){
set.add(path+str)
return
}
for(let i=0;i<str.length;i++){
dp(path+str[i],str.slice(0,i)+str.slice(i+1))
}
}
dp("",str)
return [...set]
}
module.exports = {
Permutation : Permutation
};其他算法 文章被收录于专栏
其他算法