如何生成符号组合?

时间:2017-08-31 08:00:21

标签: java arrays algorithm

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

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

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

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

我在如何在数组中创建条件以从正确的数组更新正确的符号和构建而不是字符串时遇到了麻烦。

2 个答案:

答案 0 :(得分:3)

您可以通过定义计算机功能来执行此操作:

echo "hi, there" | cat

请注意,您的符号数组也需要是类字段,否则您需要稍微更改一下。然后你可以打电话给它打印组合如下:

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

答案 1 :(得分:3)

使用for循环的非常不顺畅但有效的解决方案:

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