js 字符串的全排序

實現全排序

思路：取出字符串中的某一個字母，剩下的字母進行全排序（遞歸操作），然後把這個字母拼接在全排序所有組合的最前面，從而得到以這個字母開頭的所有組合。依次對每個字母重複上面的操作，即可得到全排序的總和。

function fullpermutate(str) {
 var result = [];
 if (str.length > 1) {
   //遍歷每一項
   for (var m = 0; m < str.length; m++) {
     //拿到當前的元素
     var left = str[m];
     //除當前元素的其他元素組合
     var rest = str.slice(0, m) + str.slice(m + 1, str.length);
     //上一次遞歸返回的全排列
     var preResult = fullpermutate(rest);
     //組合在一起
     for (var i = 0; i < preResult.length; i++) {
       var tmp = left + preResult[i]
       result.push(tmp);
     }
   }
 } else if (str.length == 1) {
    result.push(str);
 }
 return result;
}

高級一些的寫法

function anagrams (str) {
  if (str.length <= 2) return str.length === 2 ? [str, str[1] + str[0]] : [str];
  return str.split('').reduce((acc, letter, i) =>
    acc.concat(anagrams(str.slice(0, i) + str.slice(i + 1)).map(val => letter + val)), []);
};