个性化阅读
专注于IT技术分析

标签:拼写检查器

数据结构

字典和拼写检查器的数据结构?

半瓶木阅读(881)评论(0)赞(0)

可以使用哪种数据结构来有效地构建单词词典和拼写检查器? 答案取决于Spell Checker中所需的功能专家和内存的可用性。例如, 以下几种可能性。 散列 这是一个简单的选择。我们可以将所有单词放在哈希表中。参考这个该论文将散列与自平衡二叉...