给定一个字符串,输出该字符串所有排列的可能。如输入“ABC”,输出"ABC", "ACB", "BAC", "BCA", "CAB", "CBA"。
1、判断当前字符长度
2、拿到当前位置字母
3、通过递归得出不同排列,然后当前字母进行拼接
function fullpermutate(str) {
var result = [];
if (str.length > 1) {
//遍历每一项
for (var m = 0; m < str.length; m++) {
//拿到当前的元素
var left = str[m];
//除当前元素的其他元素组合
var rest = str.slice(0, m) + str.slice(m + 1, str.length);
//上一次递归返回的全排列
var preResult = fullpermutate(rest);
//组合在一起
for (var i = 0; i < preResult.length; i++) {
var tmp = left + preResult[i]
result.push(tmp);
}
}
} else if (str.length == 1) {
result.push(str);
}
return result;
}
var a = fullpermutate("ABC")
//["ABC", "ACB", "BAC", "BCA", "CAB", "CBA"]