目标
给定一个字符串（默认字符串中不存在重复字符），输出该字符串所有排列的可能。如输入“abc”，输出“abc,acb,bca,bac,cab,cba”。
思路一
假设字符串的长度为n，也就是共有n个不同字符。显而易见，某一种排列的字符串 newStr 长度肯定与原字符串 oldStr 一致，所以我要构造一个 newStr 要分别确定 n 个位置上分别放什么字符， 现在我开始构造一个newStr：
1、newStr 的第1位有 n 种选择；
2、在第1位选定的情况下，newStr 的第2位有 n - 1 种选择；
3、在第1位和第2位选定的情况下，newStr 的第3位有 n - 2 种选择；
...........
3、newStr 的第 n 位有 n - (n - 1) = 1 种选择；
所以全排列的数量是 n！
思路一代码实现
var perm = function(s) {
var result = [];
if (s.length <= 1) {
return [s];
} else {
for (var i = 0; i < s.length; i++) {
var c = s[i];
// 递归选择每一位上面的数字
var newStr = s.slice(0, i) + s.slice(i + 1, s.length);
var l = perm(newStr);
for (var j = 0; j < l.length; j++) {
var tmp = c + l[j];
// 把所有的排列保存到result数组中
result.push(tmp);
}
}
}
return result;
};
思路二
第二种思路也是采用递归，但是整体的思路是采用交换字符位置的方式来实现，代码量更小。
思路二代码实现
let str = "abcd".split("")
let res = []
function swap(i, j){
if(i == j){
return
}
let temp = str[i]
str[i] = str[j]
str[j] = temp
}
function Permutation(from, to){
// 依次将各个位置上的字符与第一个字符进行互换位置，被换到第一个位置的字符将作为固定部分
for(let i = from; i < to; i++){
swap(i, from)
// 将每一种情况保存到 res 里面
if(res.indexOf(str.join("")) < 0){
res.push(str.join(""))
}
// 递归
Permutation(from + 1, to)
// 将互换的两个字符重新换回来，保证每依次循环以后将数据恢复到最初状态
swap(i, from)
}
}
Permutation(0, str.length)
console.log(res)
结语
以上就是两种实现字符串全排列的方法，希望可以帮到感兴趣的小伙伴们，大家一起加油！
