实现
的最佳方式- dictionary(Dictionary 有没有比 Trie 更好的 DS)
- 同义词库(不知道,因为匹配是根据词义进行的,意思相似)
- 拼写检查器(比散列图更好的东西),如果可能的话,提供正确的拼写建议。
在一小时的面试中,我们是否希望为算法编写 c/c++ 代码?
最佳答案
参见 this用于 21 行 Python 2.5 拼写校正器和一些背景知识。
关于c++ - 最适合拼写检查器、词典和词库的算法和数据结构,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/1524264/