2017-08-31 164 views
-2

我输入了char[][]。我需要生成可能的组合,其中每个char数组为对应位置提供符号。例如:如何生成符号组合?

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

使用此输入数据应该产生:

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

我有麻烦如何在阵列状态更新从正确排列正确的符号,并建立不是字符串。

+0

寻找“笛卡尔积” – MBo

回答

3

很涩,但工作液:然后你就可以称之为如下打印组合

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

} 

,你可以看到,这将快速增长取决于你多久字符串将在最后。因此其他解决方案更适合它。我会强烈建议使用@alirabiee答案

3

您可以通过如下定义计算机功能做到这一点:

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

请注意,您的符号阵列也需要一流的领域,否则,你需要改变它一下。使用循环

this.compute("", 0);