如何查找可以从字母列表中创建的所有可能单词

Question

我有一个字母列表，我试图找到可以用这些字母创建的所有可能的单词。我没有在objective-c中找到任何实现或者与它相近的东西。

我发现的是一个很好的Boggle求解器，这很好，但不是我想要的。我不需要选中的字母彼此相邻。我想通过组合25个字母列表中的任何字母来找出可以找到多少个单词。

Answer 1

一种方法是阅读字典，并为每个单词存储该单词所包含的字母的字母列表。 （如果您使用的是ASCII，则可以使用单个32位int来存储给定单词的列表。只需将字母表中的每个字母分配一下，如果单词中存在该字母，则将其打开。）

读完字典后，您可以浏览它以拉出包含25集中字母的单词。如果按照上面的建议存储与int中每个单词关联的字母列表，你可能会得到一些误报，其中有问题的单词包含2个字母，但你的清单中只有1个字母。放弃这些值。

剩下的一组将是可以使用你所拥有的25个字母拼写的单词。