目标C语言 如何从一个字母列表中找到所有可能的单词



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

我找到的是一个不错的拼字解决器,这很好,但不是我想要的。我不需要选中的字母彼此相邻。我想知道通过组合25个字母的列表中的任意字母可以找到多少个单词

一种方法是读入字典,并为每个单词存储该单词包含的字母按字母顺序排列的列表。(如果使用ASCII,则可以使用单个32位int来存储给定单词的列表。只要给字母表中的每个字母指定一个位,如果该字母在单词中存在,就打开它。

一旦你读取了字典,你就可以扫描它,找出包含25个字母的单词。如果您按照上面的建议将与每个单词相关的字母列表存储在int中,您可能会得到一些误报,其中有问题的单词包含两个字母,但您的25个字母列表中只有一个字母。丢弃这些值

相关内容

  • 没有找到相关文章

最新更新