我的String []数量未知。每个阵列可以具有不同的大小。
我想在每个数组中创建每个值的“乘积”(或并置)。
例
public static void main(String[] args) {
String[] x = {"a", "b", "c"};
String[] y = {"d", "e", "f", "g"};
String[] z = {"h", "i"};
...
}
期望的输出
输出将是
adh, adi, aeh, aei, ...
我想我必须通过递归来处理此问题,因为我不知道我有多少个数组。但是即使如此,我仍然很难看到将结果存储在何处。
有指针吗?
最佳答案
好,我找到了路
package eu.webfarmr;
import java.util.ArrayList;
import java.util.List;
public class Dummy {
public static void main(String[] args) {
String[] x = {"a", "b", "c"};
String[] y = {"d", "e", "f", "g"};
String[] z = {"h", "i"};
ArrayList<String[]> list = new ArrayList<String[]>();
list.add(x);
list.add(y);
list.add(z);
List<String> result = product(list);
for (String r : result){
System.out.println(r);
}
}
private static ArrayList<String> product(ArrayList<String[]> items){
ArrayList<String> result = new ArrayList();
if (items!=null && items.size()>0){
String[] currentItem = items.get(0);
ArrayList<String[]> clone = (ArrayList<String[]>) items.clone();
clone.remove(0);
for (String item : currentItem){
ArrayList<String> product = product(clone);
if (product!=null && product.size()>0){
for (String p : product){
result.add(item+p);
}
} else {
result.add(item);
}
}
}
return result;
}
}
此代码将输出
adh
adi
aeh
aei
afh
afi
agh
agi
bdh
bdi
beh
bei
bfh
bfi
bgh
bgi
cdh
cdi
ceh
cei
cfh
cfi
cgh
cgi
关于java - 如何在Java中生成字符串矩阵的乘积?,我们在Stack Overflow上找到一个类似的问题:https://stackoverflow.com/questions/46334817/