algorithm - 生成单词所有组合(字母顺序)的最佳算法

Question

我正在寻找一种算法(最佳)来生成单词的所有可能组合。

例如:

Given the word love, the following would be outputted:

Generated words: 24 elov elvo eolv eovl evlo evol leov levo loev love lveo lvoe oelv oevl olev olve ovel ovle velo veol vleo vloe voel vole

给定单词bell(注意重复的l)，将输出以下内容:

Generated words: 12 bell blel blle ebll elbl ellb lbel lble lebl lelb llbe lleb

我有自己的算法来生成给定单词的所有组合。我基本上是在实现一个组合树。到目前为止，这要全面得多，但会占用大量空间和时间。

Answer 1

1. 取单词中字母的总数 n，求出 n!。
2. 计算每个字母出现的次数。对于每个重复多次的字母，除以(重复次数)!

例子:'香蕉'

2 个 n，3 个 a，总共 6 个字母

答案 = 6!/(2!*3!) = 60