如何使用字符串重复生成所有变体？

如何使用字符串重复生成所有变体？

您可以将其视为以等于字母表中字符数的基数进行计数（如果可能的输入，请特别注意字母表中的多个相等字符）。的

aaaa aaab aaba...

例子，例如，实际上是0-15的数字的二进制表示。

刚做基数转换的搜索，实现从每一个“数字”的映射到相应的字符，然后简单地做一个for循环，从0到word_length alphabet_size

这样的算法应在时间上线性运行，该时间与需要使用恒定内存量产生的字符串数成线性比例。

Java演示

public class Test {    public static void main(String... args) {        // Limit imposed by Integer.toString(int i, int radix) which is used        // for the purpose of this demo.        final String chars = "0123456789abcdefghijklmnopqrstuvwxyz";        int wordLength = 3;        char[] alphabet = { 'a', 'b', 'c' };        for (int i = 0; i < Math.pow(wordLength, alphabet.length); i++) { String str = Integer.toString(i, alphabet.length); String result = ""; while (result.length() + str.length() < wordLength)     result += alphabet[0]; for (char c : str.toCharArray())     result += alphabet[chars.indexOf(c)]; System.out.println(result);        }    }}

输出：

aaaaabaacabaabbabcacaacbaccbaababbacbbabbbbbcbcabcbbcccaacabcaccbacbbcbcccaccbccc