2018/11/7
🍞环境：牛客的编译环境
🍰语言：JavaScript
☕️难点：
开始并不懂全排的基本思路是什么，后来明白思路后，因为这个字符串包括重复数字，所以后面的难点在于使用string的replace方法交换时，会导致少情况，因为replace是值交换，并不是Index交换。
交换那里因为是字符串，没有办法直接交换位置，如果考虑将字符串变成数组后交换之后再变成字符串，这个操作会导致程序超时。所以最后我的解决办法是使用slice方法来进行字符串拼接。这个方法比较简单，而且不会超时。
🍊题目：输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。
🍎思路：交换的规则是把字符串的第一个数字和后面的数字依次交换，每次交换得到的字符串要去结果数组里查重，如果存在则不会压入临时栈中，如果不存在则压入临时栈中。临时栈的作用是保存新出现的字符串，再每次交换完之后，将临时栈中的字符串弹出，再按照交换规则交换。如此即可。停止的条件是临时栈为空。
🍇代码：

function Permutation(str)
        {
            // write code here
            if(str.length == 0)
                return [];
            var result = [],
                stack = [];
            result.push(str);
            stack.push(str);
            while(stack.length != 0){
                var newStr = stack.pop();
                for(var i = 1; i < newStr.length; i++){
                    //字符串拼接
                    var tmp = newStr[i] + newStr.slice(1,i) + newStr[0] + newStr.slice(i + 1,newStr.length);
                    if(result.indexOf(tmp) == -1){
                        result.push(tmp);
                        stack.push(tmp);
                    }
                }
            }
            return result.sort(function(a,b){
                if(a > b)
                    return 1;
                else if(a == b)
                    return 0;
                else 
                    return -1;
            });
        }