用递归来写:
- 递归出口:当前字符串长度小于等于
1
- 当前递归要做的事:依次去掉字符串一个字符,得到剩余字符串的全排列,将去掉的字符与剩余字符串的全排列拼接
- 返回上一级的内容:将拼接的所有字符放入数组,并去重,返回这个数组给上一级
const permutation = s => {
if (s.length === 0) return [''];
// 递归出口
if (s.length === 1) return [s];
const res = [];
const len = s.length;
for (let i = 0; i < len; i++) {
// 取出一个字符为char
const char = s[i];
// newStr=去掉char后剩下的字符
let newStr = s.slice(0, i) + s.slice(i + 1);
// 递归产生newStr的全排列,返回的是数组
const next = permutation(newStr);
// 将char与newStr的全排列拼接,放入res
next.forEach(item => {
res.push(char + item);
});
}
// 去重
return [...new Set(res)];
};