//記錄今晚為freecodecamp的norepeat找到自己的解法
//norepeat的意思為：找到一串字符串的所有排列組合方式，相鄰的字母不能重復(fù)
// "aab" => "aba" 和 "aba"和 雖然這兩個(gè)字符串相等，但a在原始字符串中的index是不同的
var str = "abcde"

function permAlone(str) {
    var strArr = str.split('')
    var result = [];

    function permutate(arr, accumlatedStr) {
        arr.forEach((letter, index) => {

            //如果積攢的字符串不存在，說(shuō)明是第一次遍歷
            //或者如果已經(jīng)積攢的字符串的最后一個(gè)字符 不等于 當(dāng)前遍歷到的字母
            if(!accumlatedStr || accumlatedStr.substr(-1) !== letter) {

                //累加字符串
                var tempStr = accumlatedStr ? accumlatedStr + letter : letter;

                //復(fù)制當(dāng)前數(shù)組，保持immutable
                var rest = arr.slice();

                //把當(dāng)前字母剔除
                rest.splice(index, 1)

                //如果剩余字符串的長(zhǎng)度大于1，遞歸遍歷
                if(rest.length > 1) {
                    permutate(rest, tempStr)

                //等于1的情況
                } else {

                    //如果剩下的這個(gè)字母跟累加的字符串的最后一個(gè)字母不相等的情況下，把最終的字符串push到結(jié)果數(shù)組中，結(jié)束本次字符串的收集
                    if(tempStr.substr(-1) !== rest[0]) {
                        result.push(tempStr + rest[0])
                    }
                }
            }

        })
    }

    permutate(strArr)

    return result
}

var res = permAlone(str)
console.log(res)