lizuncong (lizuncong) · GitHubI am a strong believer in reverse engineering. lizuncong has 42 repositories available. Follow their code on GitHub.https://github.com/lizuncong
今天遇到的一个问题:给出任意一个二维数组,要求输出数组元素的所有排列组合。
如
var
myArr = [[
‘A’,
‘B’,
‘C’],[
‘A1’,
‘B1’,
‘C1’],[
‘A2’,
‘B2’]]; myArr数组元素的所有排列组合为:
“AA1A2”
“BA1A2”
“CA1A2”
“AB1A2”
“BB1A2”
“CB1A2”
“AC1A2”
“BC1A2”
“CC1A2”
“AA1B2”
“BA1B2”
“CA1B2”
“AB1B2”
“BB1B2”
“CB1B2”
“AC1B2”
“BC1B2”
“CC1B2”
代码如下:
function serialArray(arr){
var lengthArr = [];
var productArr = [];
var result = [];
var length = 1;
for(var i = 0; i < arr.length; i++){
var len = arr[i].length;
lengthArr.push(len);
var product = i === 0 ? 1 : arr[i - 1].length * productArr[i - 1];
productArr.push(product);
length *= len;
}
for(var i = 0; i < length; i++){
var resultItem = '';
for(var j = 0; j < arr.length ; j ++){
resultItem += arr[j][Math.floor(i / productArr[j]) % lengthArr[j]];
}
result.push(resultItem);
}
return result
}
var myArr = [['A','B','C'],['A1','B1','C1'],['A2','B2']];
console.log(serialArray(myArr));
var myArr1 = [['A','B','C'],['A1','B1','C1','D1','E1','F1'],['A2','B2','C2'],['A3','B3','C3','D3']];
console.log(serialArray(myArr1));
var myArr2 = [['A','B','C'],['A1','B1','C1','D1'],['A2','B2','C2']];
console.log(serialArray(myArr2));