求多数组的排列组合算法...

Question

有多个数组,比如:{a,b,c,d}{1,2}{g}{q,w,e}想分别从每个数组中取出一个值,然后组合.({a,1,g,q}{a,2,g,q}......)怎么样才能把所有的情况都组合起来呢?

Answer 1

递归
publicListpermutation(ListinputList){
ListresList=newArrayList<>();
permutationInt(inputList,resList,0,
newchar[inputList.size()]);
returnresList;
}
privatevoidpermutationInt(ListinputList,ListresList,
intind,char[]arr){
if(ind==inputList.size()){
resList.add(newString(arr));
return;
}
for(charc:inputList.get(ind).toCharArray()){
arr[ind]=c;
permutationInt(inputList,resList,ind+1,arr);
}
}
                            

Answer 2

我知道你问的是java的，不过我给个python的，python比较方便嘿嘿，java的原理是一样的
L1=['a','b','c','d']
L2=['1','2']
L3=['g']
L4=['q','w','e']
list=[[i,j,k,p]foriinL1forjinL2forkinL3forpinL4]
补充回答：不确定几个list，不确定list多长的时候
#把取来的数组合成一个大list，然后再一行代码就没有然后了
s=[['a','b','c','d'],['1','2'],['g'],['q','w','e']]
list=list(itertools.product(*s))