2017-08-31 6 views
-2

Ich habe Eingabe char[][]. Ich muss mögliche Kombinationen generieren, wobei jedes Char-Array ein Symbol für die entsprechende Position bereitstellt. zum Beispiel:Wie generiert man Symbolkombinationen?

char[][] symbols = new char[][] { 
      {'M', 'm'}, 
      {'o', '0'}, 
      {'i', 'l', '|', 'e'}, 
      {'s', '$'} 
    }; 

unter Verwendung dieser Eingangsdaten generiert werden sollen: korrektes Symbol von den richtigen Anordnung zu aktualisieren und bauen, als String

Mois 
Moi$ 
Mols 
Mol$ 
MoLs 
... 
m0e$ 

Ich habe Schwierigkeiten geraten, wie Zustand in Arrays zu machen.

+0

Suchen Sie nach "kartesischen Produkt" – MBo

Antwort

3

eine sehr unsmooth aber Arbeitslösung für Schleifen:

public static void main(String... args) throws ParseException { 
    char[][] symbols = new char[][] { { 'M', 'm' }, { 'o', '0' }, { 'i', 'l', '|', 'e' }, { 's', '$' } }; 
    String s = "1234"; 
    for (int i = 0; i < symbols[0].length; i++) { 
     s = s.replace(s.charAt(0), symbols[0][i]); 
     for (int j = 0; j < symbols[1].length; j++) { 
      s = s.replace(s.charAt(1), symbols[1][j]); 
      for (int k = 0; k < symbols[2].length; k++) { 
       s = s.replace(s.charAt(2), symbols[2][k]); 
       for (int l = 0; l < symbols[3].length; l++) { 
        s = s.replace(s.charAt(3), symbols[3][l]); 
        System.out.println(s); 
       } 
      } 
     } 
    } 

} 

wie Sie sehen können, wird diese schnell wachsen, je nachdem, wie lange Sie String wird am Ende sein. Daher sind andere Lösungen viel besser geeignet. Ich würde sehr empfehlen @alarabiee Antwort

3

Sie tun dies, kann eine Computerfunktion wie unten durch die Definition:

void compute(String combo, Integer i) { 
    if (i == symbols.length) { 
     System.out.println(combo); 
    } 
    else { 
     for (int j = 0; j < symbols[ i ].length; j++) { 
      compute(combo + symbols[ i ][ j ], i + 1); 
     } 
    } 
} 

Beachten Sie, dass Ihr auch Symbole Array braucht Klassenfeld sein, sonst müssen Sie es ein wenig ändern. Dann können Sie es nennen, die Kombinationen, wie unten zu drucken:

this.compute("", 0); 
Verwandte Themen