c - 从字符集高效地创建顺序词表

Question

我需要找到一种有效的方法来创建从 C/C++ 中的给定字符集创建的顺序单词列表。让我举个例子:

如果字符集是“abc”，算法应该输出:

  a
  b
  c
 aa
 ab
 ac
 ba
 bb
 bc
 ca
 cb
 cc
aaa
aab 
... 

我有一些想法，但所有这些都需要太多的数学知识，我真的需要一个快速的解决方案。谁有想法？

Answer 1

这实际上是对这个答案的轻微修改:

What is optimal algorithm to make all possible combinations of a string?

有了上面的答案，您可以在例程周围放置一个包装器，该例程基本上对主要输入字符串进行排列，让排列查找器找到您预先排列的输入字符串的所有排列。