如何在 Java 中從多個不同長度的清單產生所有唯一組合？

如何從多個清單產生所有組合

問題：

給定一個可給定變數不同長度的列表，決定如何產生包含輸入列表中所有唯一元素組合的單一列表。

例如：

考慮以下清單：

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

所需輸出：

所需輸出：

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

所需輸出：

所需輸出：

<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>

Java 實作：

使用遞歸：

<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中文網其他相關文章！