Bagaimana untuk Menjana Semua Gabungan Unik daripada Pelbagai Senarai Panjang yang Berbeza-beza di Jawa?

Cara Menghasilkan Semua Gabungan daripada Pelbagai Senarai

Soalan:

Diberi nombor pembolehubah daripada senarai dengan panjang yang berbeza-beza, tentukan cara menjana satu senarai yang mengandungi semua gabungan unik elemen daripada senarai input.

Contohnya:

Pertimbangkan senarai berikut:

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

Output yang diingini:

12 kombinasi unik:

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

Pelaksanaan Java:

Menggunakan Rekursi:

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

Cara Ia Berfungsi:

Fungsi ini menggunakan rekursi untuk meneroka semua kombinasi yang mungkin. Ia mengekalkan rentetan semasa yang mewakili gabungan separa setakat ini dan menambah kedalaman untuk menunjukkan senarai yang sedang diperiksa. Kes asas berlaku apabila semua senarai telah kehabisan, di mana gabungan separa semasa ditambah pada senarai hasil. Jika tidak, fungsi itu akan berulang melalui senarai semasa dan secara rekursif memanggil dirinya sendiri, menambahkan setiap aksara pada gabungan semasa dan memajukan kedalaman.

Contoh Penggunaan:

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

Atas ialah kandungan terperinci Bagaimana untuk Menjana Semua Gabungan Unik daripada Pelbagai Senarai Panjang yang Berbeza-beza di Jawa?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!