算法和数据结构最适合拼写检查器,字典和词库

Viv*_*rma 10 c c++ algorithm data-structures

实施的最佳方式

  • 字典(有没有比Trie for Dictionary更好的DS)
  • 词库(不知道,因为词语的含义相似,含义相似)
  • 拼写检查器(比哈希映射更好的东西),如果可能的话,使用正确的拼写建议.

当在一小时的采访中被问到时,我们是否期望为算法编写ac/c ++代码?

Ant*_*lev 5

有关21行Python 2.5拼写纠正器和一些背景信息,请参阅此内容.