1

我想知道对于一个持续检查给定用户单词是否在字典中的游戏来说,最好的实现是什么。字典本身有大约 220,000 个单词。

我正在寻找一种使用最少可用资源的解决方案,以尽可能减少字典的大小(现在它是一个 .txt 文件 ~1.2Mb 大)

我目前的解决方案是拥有 26 个单独的文件(从 az 开始)并将它们分别加载到一个数组中(最多可以容纳大约 15,000 个字符串的大小)。

第二个想法是使用三叉树结构而不是数组。

数据库似乎会占用太多空间。

编辑:我还需要能够检查字典中是否有任何以这些字母开头的单词。

前任。词是海。是的,它在字典里,是的,还有其他以海开头的词。

前 2. 词是 pov。不,它不在字典里,是的,还有其他以 pov 开头的词

4

0 回答 0