本文介绍了算法和数据结构最适合于拼写检查器,字典和词库的处理方法,对大家解决问题具有一定的参考价值,需要的朋友们下面随着小编来一起学习吧!
问题描述
实现
- 字典的最佳方式(有比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.
这篇关于算法和数据结构最适合于拼写检查器,字典和词库的文章就介绍到这了,希望我们推荐的答案对大家有所帮助,也希望大家多多支持!