Comment générer toutes les combinaisons uniques possibles à partir de plusieurs listes en Java ?

Générateur de combinaisons de listes multiples en Java

Question :

Étant donné un nombre variable de listes de longueur arbitraire, générez une liste unique contenant toutes les combinaisons uniques possibles d'éléments dans toutes les listes d'entrée. Par exemple, des listes données :

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

la fonction devrait donner 12 combinaisons :

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

Réponse :

Ce problème nécessite un approche récursive :

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

Pour utiliser cette fonction :

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

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!