本文介绍了算法和数据结构最适合于一个拼写检查器,字典和辞典的处理方法,对大家解决问题具有一定的参考价值,需要的朋友们下面随着小编来一起学习吧!

问题描述

要实现最佳的方式

  • 字典(有没有什么比DS特里的字典更好)
  • 在词库(不知道,因为比赛是由在的话的含义,类似的意思)
  • 拼写检查(东西比一个哈希映射更好),如果可能的话用正确的拼写建议。

当要求在一小时的采访中,我们是否应该写入C / C ++ code,该算法?

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

推荐答案

请参阅了21行的Python 2.5拼写校正和一点背景。

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

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

10-29 02:08