首页 >Java >java教程 >如何在 Java 中从多个列表生成所有可能的唯一组合?

如何在 Java 中从多个列表生成所有可能的唯一组合?

Patricia Arquette
Patricia Arquette原创
2024-10-26 19:57:02390浏览

How to Generate All Possible Unique Combinations from Multiple Lists in Java?

Java 中的多个列表组合生成器

问题:

给定可变数量的列表任意长度,生成一个包含所有输入列表中所有可能的唯一元素组合的列表。例如,给定列表:

X: [A, B, C] 
Y: [W, X, Y, Z]

函数应产生 12 个组合:

[AW, AX, AY, AZ, BW, BX, BY, BZ, CW, CX, CY, CZ]

答案:

此问题需要递归方法:

<code class="java">void generatePermutations(List<List<Character>> lists, List<String> result, int depth, String current) {
    if (depth == lists.size()) {
        result.add(current);
        return;
    }

    for (int i = 0; i < lists.get(depth).size(); i++) {
        generatePermutations(lists, result, depth + 1, current + lists.get(depth).get(i));
    }
}</code>

使用此函数:

<code class="java">List<List<Character>> lists = new ArrayList<>();
lists.add(Arrays.asList('A', 'B', 'C'));
lists.add(Arrays.asList('W', 'X', 'Y', 'Z'));

List<String> result = new ArrayList<>();
generatePermutations(lists, result, 0, "");</code>

以上是如何在 Java 中从多个列表生成所有可能的唯一组合?的详细内容。更多信息请关注PHP中文网其他相关文章!

声明:
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn