Uzyskaj wszystkie możliwe kombinacje znaków w tablicy

Question

Mam tablicę znaków c [] [] z różnymi mapowaniami do każdego indeksu. Na przykład:

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

muszę zwrócić wszystkie możliwe kombinacje znaków dla tej tablicy jako ciąg znaków. To oznacza, że ​​dla powyższej tablicy znaków powinienem zwrócić: "ag", "ah", "ai", "bg", "bh", "bi", "cg", "ch", "ci" , itd. Byłoby łatwo zrobić to dla tablicy postaci tylko dwóch rzeczy jak wyżej, ale jeśli jest więcej tablic, to nie wiem co robić ... Właśnie o to proszę wszystkich Pomóż mi z! :)

Answer 1

Dla dwóch tablic dwie zagnieżdżone pętle należy zrobić:

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]); 
    } 
} 

Więcej gniazdowania musisz rekurencyjny lub równoważnego rozwiązania na stosie.

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]); 
    } 
} 

nazywają to funkcja rekurencyjna ze swoimi main() jak ten:

combos(0, c, "");