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

function myPermutation(str){
        // 空字符串直接返回吧
	if(str.length === 0){
		console.log('The string you input have No length!');
		return;
	}
        // 一個(gè)字符也不用運(yùn)算
	if(str.length === 1){
		console.log('The result array is: ' + str, '-&- The array length is: ' + str.length);
		return;
	}
        // 長(zhǎng)度2以上的開始計(jì)算
        /* 先把字符串轉(zhuǎn)成數(shù)組，因?yàn)閖s里關(guān)于字符串的函數(shù)不多，而關(guān)于數(shù)組的函數(shù)很多，所以中間步驟我們都用數(shù)組處理，比較方便 */
 
	var arrayStr = str.split('');
        /* 定義一個(gè)中間數(shù)組，作為每次大循環(huán)的根基。比如，你開始拿第3個(gè)字符去填充空位，那前2個(gè)字符的全排列就已經(jīng)都存儲(chǔ)在中間數(shù)組里了 */
        // 你開始拿第4個(gè)字符去填充空位，那前3個(gè)字符的全排列就已經(jīng)都存儲(chǔ)在中間數(shù)組里了
 
	var transArray = [];
        /* 先把字符串的第1個(gè)字符存入中間數(shù)組，這是我們蓋高樓的地基。此字符產(chǎn)生的兩個(gè)空位，我們拿第2個(gè)字符開始去填充 */
	transArray.push(arrayStr[0]);
        // 定義一個(gè)存儲(chǔ)最終結(jié)果的數(shù)組，作為返回值
	var resultArray = [];
        /* 第一層循環(huán)，從第2個(gè)字符開始，每次向字符串后取一個(gè)字符，往 中間數(shù)組 的每個(gè)字符串的 空位 里插 */
	for(var i = 1; i < arrayStr.length; i++){
		resultArray = [];
            // 每次新取到的字符
		var addChar = arrayStr[i];
            /* 第二層循環(huán)，取一個(gè) 中間數(shù)組里 用以形成空位的 字符串，中間數(shù)組的長(zhǎng)度就是此新字符前面的所有字符形成的全排列個(gè)數(shù) */
		for(var j = 0; j < transArray.length; j++){
                // 依次取中間數(shù)組里的串
			var toBeInsertStr = transArray[j];
                // 用空格分割字符串，從而產(chǎn)生空位
			var toBeInsertStrArray = toBeInsertStr.split('');
                // 第三層循環(huán)，將取到的新字符分別放到空位上形成字符串，有多少空位就循環(huán)幾次
			for (var k = 0; k <= transArray[j].length; k++){
				tempArray = toBeInsertStrArray.concat();
                // 用splice函數(shù)處理，表示將字符填入空位
				var insertedArray = toBeInsertStrArray.splice(k, 0, addChar);
                    // 剛才是數(shù)組操作，現(xiàn)在轉(zhuǎn)成字符串
				var transArrayItem = toBeInsertStrArray.join('');
                    // 將字符串壓入結(jié)果數(shù)組
				resultArray.push(transArrayItem);
				toBeInsertStrArray = tempArray.concat();
			}
		}
		transArray = [];
		transArray = resultArray.concat();
	}
	console.log('The result array is: ' + resultArray, '-&- The array length is: ' + resultArray.length);
}
 
myPermutation('');
myPermutation('a');
myPermutation('ab');
myPermutation('abc');