- 给定一个字符串,输出该字符串所有排列的可能。如输入“abc”,输出 [abc,acb,bca,bac,cab,cba]
- 或者给定一个数组,输出该数组所有排列的可能。如输入[1,2,3],输出 [ [1,2,3] , [1,3,2] , [2,1,3] , [2,3,1] , [3,1,2] , [3,2,1] ]
实现过程
输入字符串或数组,输出所有的组合,对js来说,用数组表示最恰当了 即:
function fullpermutate(args) {
let result = [];
return result;
}
然后,用递归的形式解决。
基础情况应该是输入字符串为单个字符或输入数组长度为1时的情况,此时返回的就是其本身,但不要忘记用数组的形式返回
function fullpermutate(args) {
let result = [];
let len = args.length
if (len > 1) {
//do something
} else if (len == 1) {
result.push(args);
}
return result;
}
接下来,遍历字符串或数组的每一个元素,并将字符串或数组中除了该元素的其他元素进行全排列,如'abc',拿到a后,将bc再次进行全排列,返回的排列好的数组每一项再与a组合在一起得到最终的abc、acb
function fullpermutate(args) {
let result = []
let len = args.length
if (len > 1) {
// 遍历每一项
for (let i = 0; i < len; i++) {
// 拿到当前的元素
let left = args[i]
// 除了当前元素的其他元素组合(分为字符串和数组两种不同情况)
let rest = null
if (typeof args == 'string') {
rest = args.slice(0, i) + args.slice(i + 1, len)
} else {
rest = args.filter(item => item != args[i])
}
// 上一次递归返回的全排列
let preResult = fullpermutate(rest)
let preLen = preResult.length
// 组合在一起
for (let j = 0; j < preLen; j++) {
let temp = null
if (typeof args == 'string') {
temp = left + preResult[j]
result.push(temp)
} else {
temp = [left].concat(preResult[j])
result.push(temp)
}
}
}
} else if (len == 1) {
result.push(args)
}
return result
}
测试
const res = fullpermutate('abc')
console.log(res)
const res2 = fullpermutate([1, 2, 3])
console.log(res2)
输出结果