Java의 여러 목록에서 가능한 모든 고유 조합을 생성하는 방법은 무엇입니까?

Java의 다중 목록 조합 생성기

질문:

가변 개수의 목록이 주어졌습니다. 임의의 길이로 모든 입력 목록에 걸쳐 가능한 모든 고유한 요소 조합을 포함하는 단일 목록을 생성합니다. 예를 들어, 주어진 목록은 다음과 같습니다.

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

함수는 12개의 조합을 생성해야 합니다.

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

답변:

이 문제는 다음을 요구합니다. 재귀 접근 방식:

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

이 기능을 사용하려면:

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

위 내용은 Java의 여러 목록에서 가능한 모든 고유 조합을 생성하는 방법은 무엇입니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!