问题给定一个字符串，求字符串中所有字符组合的全排列。包含的字符不重复。输入："abc"输出：["abc","acb","bac","bca","cab","cba"]我在实现算法的时候遇到了一个问题，一直没能解决到目前为止。但是全置换算法很重要，所以写这篇文章记录一下。算法一：递归算法思路：当字符串长度为1时，输出字符串；当长度大于1时，取字符串的第一个字母，找到长度为-1的字符串的全排列，将第一个字母插入到每个排列的任意位置。算法实现：functionpermutate(str){//保存每一轮递归的排列结果varresult=[];//初始条件：长度为1if(str.length==1){return[str]}else{//找到剩余子串的全排列，并遍历每个排列varpreResult=permutate(str.slice(1));for(varj=0;j
