algorithm - 文字列間の一致パターンを検出する

Question

特定の単語のつづりを学ぶためのアプリケーションを作成しています。現在の私のタスクは、ユーザー入力と正しい単語の間で一致する文字を検出することです（エラーが発生したユーザーを強調表示します）。例えば：

これどうやってするの？このための既知のアルゴリズムはありますか？

ありがとう

Answer 1

あなたが遭遇した問題 - Spelling Correctorsについては、すでに多くの調査が行われています。これは、検索エンジンがユーザーのクエリを修正するために最もよく使用されます。

ただし、解決しようとしている問題のサブセットは、レーベンシュタイン距離を使用して解決できます。元の実装を変更して、編集を把握し、それらを赤でマークする必要があります。

Peter Norvigによるこの特定の記事は、明らかに際立っています。この記事には、多くのプログラミング言語での簡単な実装へのリンクも含まれています。コードとともに、数学と概念の適切なバランスが保たれています。