Question

我想生成长度为n的数字和字符的每个可能的字符串（所有36 ^ n个字符串）。

输入：

n = 4
Numbers 0-9
Chars a-z

输出：

0000
0001
0002
...
0dn1
0dn2
...
zzzz

Answer 1

您可以使用递归解决方案来生成组合。生成n = 4的组合生成n = 3的组合并添加所有可能值。

这是Java中的一个例子：

for (char ch = '0' ; ch <= '9' ; ch ++) {
    generateCombinations(size - 1, combination + ch);
}

Answer 2

来自普林斯顿和罗伯特塞奇威克的宝贵资源。

涵盖递归排列和组合。

Java中的两个实现，用于获取给定String的所有组合。