算法和数据结构最适合于拼写检查器，字典和词库 [英] Algorithms and Data Structures best suited for a spell checker, dictionary and a thesaurus

问题描述

实现

• 字典的最佳方式（有比DS更好的词典）
• 同义词（无论如何，根据词语的含义，类似含义）


• 拼写检查器（比哈希图更好的东西），如果可能，使用正确的拼写建议。

当在一小时的面试中询问时，我们是否希望为算法编写ac / c ++代码？

When asked in a one hour interview, are we expected to write a c/c++ code, for the algorithm?

推荐答案

请参阅 this <一个>一个21行Python 2.5拼写修正器和一点背景。

See this for a 21-line Python 2.5 spelling corrector and a bit of background.

这篇关于算法和数据结构最适合于拼写检查器，字典和词库的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！