84669 人学习
152542 人学习
20005 人学习
5487 人学习
7821 人学习
359900 人学习
3350 人学习
180660 人学习
48569 人学习
18603 人学习
40936 人学习
1549 人学习
1183 人学习
32909 人学习
有多个数组, 比如: {a,b,c,d} {1,2} {g} {q,w,e} 想分别从每个数组中取出一个值, 然后组合.({a,1,g,q} {a,2,g,q}... ...) 怎么样才能把所有的情况都组合起来呢?
递归
public List permutation(List inputList){ List resList = new ArrayList<>(); permutationInt(inputList, resList, 0, new char[inputList.size()]); return resList; } private void permutationInt(List inputList, List resList, int ind, char[] arr) { if(ind == inputList.size()){ resList.add(new String(arr)); return; } for(char c: inputList.get(ind).toCharArray()){ arr[ind] = c; permutationInt(inputList, resList, ind + 1, arr); } }
我知道你问的是java的,不过我给个python的,python 比较方便 嘿嘿,java的原理是一样的
L1=['a','b','c','d'] L2=['1','2'] L3=['g'] L4=['q','w','e'] list = [[i,j,k,p] for i in L1 for j in L2 for k in L3 for p in L4]
补充回答:不确定几个list,不确定list多长的时候
#把取来的数组合成一个大list,然后再一行代码就没有然后了 s=[ ['a','b','c','d'], ['1','2'], ['g'],['q','w','e'] ] list = list(itertools.product(*s))
记录每个数组的当前元素下标。 问题中的例子为例: [0, 0, 0, 0] [0, 0, 0, 1] [0, 0, 0, 2] 最后一个走到头了,于是他的前一个加1,自己自觉退到0, 这时发现{g}也到头了,于是他的前一个(假设为i)加1,i之后的都统统清零: [0, 1, 0, 0] [0, 1, 0, 1] ... 直到第一个数也走到头。
递归
我知道你问的是java的,不过我给个python的,python 比较方便 嘿嘿,java的原理是一样的
补充回答:不确定几个list,不确定list多长的时候
记录每个数组的当前元素下标。
问题中的例子为例:
[0, 0, 0, 0]
[0, 0, 0, 1]
[0, 0, 0, 2]
最后一个走到头了,于是他的前一个加1,自己自觉退到0,
这时发现{g}也到头了,于是他的前一个(假设为i)加1,i之后的都统统清零:
[0, 1, 0, 0]
[0, 1, 0, 1]
...
直到第一个数也走到头。