原文
二維數(shù)組矩陣
/**
* @param array 目標(biāo)數(shù)組
* @return 矩陣結(jié)果
* @description: 根據(jù)給定二維數(shù)組玄妈,輸出排列組合矩陣
*/
public String[][] generateMatrix(String[][] array) {
ArrayList<Integer> lengthArr = new ArrayList<>();
ArrayList<Integer> productArr = new ArrayList<>();
int length = 1;
for (int i = 0; i < array.length; i++) {
int len = array[i].length;
lengthArr.add(len);
int product = i == 0 ? 1 : array[i - 1].length * productArr.get(i - 1);
productArr.add(product);
length *= len;
}
String[][] result = new String[array.length][length / array.length];
for (int i = 0; i < length; i++) {
StringBuilder item = new StringBuilder();
for (int j = 0; j < array.length; j++) {
item.append(array[j][(int) (Math.floor(i / productArr.get(j)) % lengthArr.get(j))]);
}
int index1 = i % array.length;
int index2 = i / array.length;
result[index1][index2] = item.toString();
}
return result;
}
二維數(shù)集合
/**
* @param array 目標(biāo)數(shù)組
* @return 排列組合結(jié)果
* @description: 根據(jù)給定二維數(shù)組,輸出排列組合結(jié)果
*/
public ArrayList<String> generateList(String[][] array) {
ArrayList<Integer> lengthArr = new ArrayList<>();
ArrayList<Integer> productArr = new ArrayList<>();
ArrayList<String> result = new ArrayList<>();
int length = 1;
for (int i = 0; i < array.length; i++) {
int len = array[i].length;
lengthArr.add(len);
int product = i == 0 ? 1 : array[i - 1].length * productArr.get(i - 1);
productArr.add(product);
length *= len;
}
for (int i = 0; i < length; i++) {
StringBuilder item = new StringBuilder();
for (int j = 0; j < array.length; j++) {
item.append(array[j][(int) (Math.floor(i / productArr.get(j)) % lengthArr.get(j))]);
}
result.add(item.toString());
}
return result;
}
測試代碼
//獲取矩陣結(jié)果
String[][] matrix = generateMatrix(arr);
for (int i = 0; i < matrix.length; i++) {
for (int j = 0; j < matrix[i].length; j++) {
System.out.print(matrix[i][j] + ",");
}
System.out.println();
}
System.out.println("**********************************************************");
//獲取集合
ArrayList<String> list = generateList(arr);
for (int i = 0; i < list.size(); i++) {
System.out.println(list.get(i));
}
打印結(jié)果
> Task :lib:MyClass.main()
aaaaaa,bbbaaa,abbbbb,baacc,
baaaaa,aaabbb,bbbbbb,abbcc,
abbaaa,baabbb,aaacc,bbbcc,
**********************************************************
aaaaaa
baaaaa
abbaaa
bbbaaa
aaabbb
baabbb
abbbbb
bbbbbb
aaacc
baacc
abbcc
bbbcc