获取数组中所有可能的字符组合

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, "");