C ++建议拼写错误的单词[重复]

Question

可能重复：
What algorithm gives suggestions in a spell checker?

在一个 C++ 程序中应该使用什么算法，它的目的是从一个文本文件中读取并为错误的拼写单词提供建议？

Answer 1

使用Levenshtein distance：

http://thetechnofreak.com/technofreak/levenshtein-distance-implementation-c/ http://murilo.wordpress.com/2011/02/01/fast-and-easy-levenshtein-distance-using-a-trie-in-c/