有多个数组, 比如:
{a,b,c,d}
{1,2}
{g}
{q,w,e}
想分别从每个数组中取出一个值, 然后组合.({a,1,g,q} {a,2,g,q}... ...)
怎么样才能把所有的情况都组合起来呢?
递归
public List<String> permutation(List<String> inputList){
List<String> resList = new ArrayList<>();
permutationInt(inputList, resList, 0,
new char[inputList.size()]);
return resList;
}
private void permutationInt(List<String> inputList, List<String> 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);
}
}
版权声明:本文内容由阿里云实名注册用户自发贡献,版权归原作者所有,阿里云开发者社区不拥有其著作权,亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容,填写侵权投诉表单进行举报,一经查实,本社区将立刻删除涉嫌侵权内容。