所有可能的词

我想使用 a-z 创建所有可能的 5 个字母单词。请建议任何好的且快速的算法。

我尝试过创建一个，它看起来像这样......

     byte[] allchar=new byte[] {'a','b','c','d','e','f','g','h','i','j','k','l','m','n','o','p','q','r','s','t','u','v','w','x','y','z'};
 int lengthOfAllChar=allchar.length;
         System.out.println(lengthOfAllChar);
        for (int i = 0; i < lengthOfAllChar; i++){
            for(int j = 0; i < lengthOfAllChar; j++){
                StringBuffer finalWordBuffer = new StringBuffer();
                finalWordBuffer.append((char)allchar[i]);
                finalWordBuffer.append((char)allchar[j]);
            }
        }

下面是为任意长度的任意字符集生成所有序列的示例：

public class WordPermutations {
    public static void main(String[] args) {
        char[] chars = "abcdefghijklmnopqrstuvwxyz".toCharArray();
        int len = 5;
        iterate(chars, len, new char[len], 0);
    }

    public static void iterate(char[] chars, int len, char[] build, int pos) {
        if (pos == len) {
            String word = new String(build);
            // do what you need with each word here
            return;
        }

        for (int i = 0; i < chars.length; i++) {
            build[pos] = chars[i];
            iterate(chars, len, build, pos + 1);
        }
    }
}

在我的机器上，迭代所有 11,881,376 个序列大约需要 250 毫秒。

请注意，一个新的char[len]仅在开始时创建一次，并重新用作构建排列的构建。第一次致电iterate()以一个开头pos of 0。跳到 for 循环，循环遍历每个字符。构建的第一个字符设置为该字符，然后我们递归调用相同的方法来设置下一个字符pos + 1。一旦这种情况发生 5 次，POS 将处于len。这是当pos == len在方法的顶部启动。然后它只是构建一个String从构建中构建的内容中，这就是你的话。