スペルチェッカーアルゴリズムを実装しています。Trieすばやく検索できるように単語を保存する を作成しました。
与えられた入力文字列が渡されたとき、私がやりたいことは、編集距離 1 でその文字列の潜在的な削除、挿入、置換、および転置を生成することです。このスーパー セットを使用して、自分の単語を見つけてTrie、ユーザーに提供することができます。 "もしかして？" 結果を入力します。
私はオンラインで調べましたが、ほとんどのソリューションはレーベンスタイン距離の計算に言及しています。これは、2 つの文字列が既にわかっていて、2 つの間の編集距離を知りたい場合にのみ機能します。
提案？