java - 获取给定字母表的所有 4 个字符组合

Question

假设 alphabet = "abcd1234"我想要所有具有 4 位数字的组合。我不想遍历所有排列，只选择 4 个字符长的排列，因为字母表可能很大。

编辑:这是我目前所拥有的

String alpha = "abcdefg"; 

        for (int i = 0 ; i < alpha.length() ; i++) {
            for (int j = i ; j < alpha.length()-i ; j++) 
                    System.out.println(String.valueOf(alpha.charAt(i)) + String.valueOf(alpha.charAt(j))   );   
        }

不幸的是，我只得到一个 2 个字符的单词。而且我无法使用相同的循环结构打印 4 个字符的单词。

Answer 1

如果我正确理解问题 - 所有组合 aaaa 到 4444 - 那么这将起作用。它是“可扩展的”——不需要每个字符的嵌套循环。

String alpha = "abcd1234";
char[] seq = alpha.toCharArray();

int length = 4;
StringBuilder builder = new StringBuilder("    ");

int[] pos = new int[length];
int total = (int) Math.pow(alpha.length(), length);
for (int i = 0; i < total; i++) {
    for (int x = 0; x < length; x++) {
        if (pos[x] == seq.length) {
            pos[x] = 0;
            if (x + 1 < length) {
                pos[x + 1]++;
            }
        }
        builder.setCharAt(x, seq[pos[x]]);
    }
    pos[0]++;

    System.out.println(builder.toString());
}