从多个列表生成所有组合

Question

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

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

如果添加由3个元素组成的第三个列表，我将有36个组合，以此类推。

对于如何在Java中实现这一点有什么想法吗？
（伪代码也可以）

Answer 1

您需要递归：

假设您的所有列表都在lists中，这是一个列表的列表。让result是所需排列的列表。您可以这样实现它：

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));
    }
}

最终的召唤将是这样的：

generatePermutations(lists, result, 0, "");