objective-c - 如何找到可以从字母列表中创建的所有可能的单词

Question

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

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

Answer 1

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

读入字典后，您可以扫描它以提取包含 25 个字母集中的单词。如果您按照上面的建议将与每个单词关联的字母列表存储在 int 中，您可能会得到一些误报，其中有问题的单词包含 2 个字母，但您的 25 个字母列表中只有 1 个字母。丢弃这些值。

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