JavaScript 以数组的形式返回字符串参数的所有排列组合

‘abc’的全排列等于 ('a'拼接上'bc'的全排列数组中的每一项) + ('b'拼接上'ac'的全排列数组的每一项) + ('c'拼接上'ab'的全排列数组的每一项)

-------------------------------------------------------------------------------------- 思路copy from 牛客网的用户

 

const _permute = string => {
　　// 补全代码
　　if (string.length === 1) {
　　　　return [string];
　　}
　　const results = [];
　　const stringArr = [...string];
　　stringArr.forEach((item, index, array) => {
　　　　const restArr = array.slice();
　　　　restArr.splice(index, 1);
　　　　_permute(restArr.join('')).forEach(restItem => {
　　　　　　results.push(item + restItem);
　　　　});
　　});
　　return results;
}