c++ - C++ 間違ったスペルの単語を提案する

Question

重複の可能性:
スペル チェッカーで候補を表示するアルゴリズムは?

テキスト ファイルから読み取り、間違ったスペルの単語を提案することを目的とする C++ プログラムでは、どのアルゴリズムを使用する必要がありますか?

Answer 1

レーベンシュタイン距離を使用します。

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/