c++ - 最适合拼写检查器、词典和词库的算法和数据结构

标签 c++ c algorithm data-structures

实现

的最佳方式
  • dictionary(Dictionary 有没有比 Trie 更好的 DS)
  • 同义词库(不知道,因为匹配是根据词义进行的,意思相似)
  • 拼写检查器(比散列图更好的东西),如果可能的话,提供正确的拼写建议。

在一小时的面试中,我们是否希望为算法编写 c/c++ 代码?

最佳答案

参见 this用于 21 行 Python 2.5 拼写校正器和一些背景知识。

关于c++ - 最适合拼写检查器、词典和词库的算法和数据结构,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/1524264/

相关文章:

algorithm - 我想要一个算法来裁剪图像,从哪里开始

c - Makefile 不删除中间文件

C 标识符和主函数

c++ - 如何在 Windows 上使用 cproto

algorithm - 它要求获得斐波那契数列的一项。无法弄清楚为什么我的代码总是超时

c++ - 错误 C2447 : '{' : missing function header (old-style formal list?)

c++ - C `clock()` 函数只返回一个零

c++ - move 类的构造函数

c++ - CMake 错误 : Could not find include directory and library

java - 我如何在 java 页面序列练习中获得更好的时间复杂度 Big O