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 중국어 웹사이트의 기타 관련 기사를 참조하세요!