배열의 가능한 모든 문자 조합을 얻습니다.

Question

각 색인에 서로 다른 매핑이있는 문자 배열 c [] []가 있습니다. 예를 들어 :

{'a', 'b', 'c', 'd', 'e', 'f' } {'g', 'h', 'i' } 

내가 문자열로이 배열에 대한 모든 가능한 문자 조합을 반환해야합니다. 위의 문자 배열에 대한 의미는 다음과 같습니다. "ag", "ah", "ai", "bg", "bh", "bi", "cg", "ch", "ci" 등 위와 같은 두 가지 문자 배열의 경우이 작업을 쉽게 수행 할 수 있지만 더 많은 배열이있는 경우에는 무엇을해야할지 모르겠다. 나는 모두에게 무엇을 요구하고 있는가? 도와주세요! : 두 개의 중첩 루프가해야 할

Answer 1

두 배열 :

for (int i = 0 ; i != c[0].length ; i++) { 
    for (int j = 0 ; j != c[1].length ; j++) { 
     System.out.writeln(""+c[0][i]+c[1][j]); 
    } 
} 

더 중첩 들어 재귀 또는 동등한 스택 기반 솔루션을 필요로한다.

void combos(int pos, char[][] c, String soFar) { 
    if (pos == c.length) { 
     System.out.writeln(soFar); 
     return; 
    } 
    for (int i = 0 ; i != c[pos].length ; i++) { 
     combos(pos+1, c, soFar + c[pos][i]); 
    } 
} 

콜이처럼 main()에서이 재귀 함수 :

combos(0, c, "");