生成字谜的算法

Question

生成字谜的最佳策略是什么？An anagram is a type of word play, the result of rearranging the lettersof a word or phrase to produce a new  word or phrase, using all the originalletters exactly once; ex.十一加二是十二加一的字谜小数点是我在一个点上的点字谜天文学家是月亮凝视者的字谜乍一看，它看起来很简单，只是弄乱字母并生成所有可能的组合。但是，仅生成词典中单词的有效方法是什么。我碰到了这个页面，用Ruby解决字谜。但是你有什么想法？

Answer 1

对于字典中的每个单词，请按字母顺序对字母进行排序。因此，“ foobar”成为“笨拙的”。

然后，当输入字谜出现时，也将其字母排序，然后查找。 它与哈希表查找一样快！

对于多个单词，您可以对已排序的字母进行组合，然后再进行排序。不过很多不是生成所有组合更快。

（请参阅注释以获取更多优化和详细信息）