排列组合去重

把一个字符串中的字符重新排列生成新的字符串，返回新生成的字符串里没有连续重复字符的字符串个数.连续重复只以单个字符为准

例如, aab 应该返回 2 因为它总共有6中排列 (aab, aab, aba, aba, baa, baa), 但是只有两个 (aba and aba)没有连续重复的字符 (在本例中是 a).

function permAlone(str) {

    var arr = [];

    var ans = 0;

    

    for(var i = 0; i < str.length; i++) {

        arr.push(str[i]);

    }

    

    dfs(0, arr);

    

    function dfs(n, a) {

        for(var i = n; i < a.length; i++) {

            swap(i, n, a);

            if(a[n] == a[n - 1]) {

                swap(i, n, a);

                continue;

            }

            

            if(n < a.length - 1) {

                dfs(n + 1, a);

            }

            else {

                if(a[n] != a[n - 1]) {

                    ans++;

                }

            }

            

            swap(i, n, a);

        }

    }

    

    return ans;

}

function swap(x, y, a) {

    var t = a[x];

    a[x] = a[y];

    a[y] = t;

}

permAlone("abcdef");

 

转载于:https://www.cnblogs.com/angle-qqs/p/8258895.html