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/