如何在 Java 中从多个不同长度的列表生成所有唯一组合？

如何从多个列表生成所有组合

问题：

给定一个可变数字不同长度的列表，确定如何生成包含输入列表中所有唯一元素组合的单个列表。

例如：

考虑以下列表：

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

所需输出：

12 种独特组合：

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

Java 实现：

使用递归：

<code class="java">import java.util.List;

public class Permutations {

    public static void main(String[] args) {
        List<List<Character>> lists = List.of(List.of('A', 'B', 'C'), List.of('W', 'X', 'Y', 'Z'));
        List<String> result = new ArrayList<>();
        generatePermutations(lists, result, 0, "");
        System.out.println(result);
    }

    private static 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">Input: lists = [[A, B, C], [W, X, Y, Z]]

Output: [AW, AX, AY, AZ, BW, BX, BY, BZ, CW, CX, CY, CZ]</code>

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