ドロップダウンに単語のリストがあり、適切なパートナーを探している単一の単語があります (ユーザーが選択しています) ユーザーにとってこれを簡単にするため (リストは非常に長くなる可能性があり、プロセスは高速でなければならないため) ）可能なオプションを提供したい。
選択した単語をどのように変更するかはすでに見ました。
アルファベット順で「最も近い」オプションを見つけたいのですが、どの単語が最も近い隣人であるかを見つける方法がわかりません....
解決策を得るために考えられるすべての単語をグーグルで検索しましたが、何かを見つけることができませんでした。
誰かが私がそれを行う方法を知っていますか?
このlevenshtein関数は、2つの文字列の「近さ」を計算します。ユーザーの文字列を基準にして単語をランク付けし、値が最も小さい文字列を返すことができます。
このライブラリをご覧ください。ステミング、レーベンシュタイン距離、メタフォンなど、JavaScriptのあいまい文字列マッチング関数が含まれています：http ：//code.google.com/p/yeti-witch/
<JavaScript で最も単純な (そしておそらく最速の) ことは、文字列演算子と文字列演算子を使用して、オプション単語の並べ替えられた配列のどこに単語を配置するかを (二分探索によって) 見つけること>です。
より高度で正確な結果を得るには、レーベンシュタイン距離を使用します
アルファベット順で、左から読んだ文字を一致させることを意味する場合、答えは簡単です. 単語のすべての文字を調べて、選択ドロップダウンの文字と比較するだけです。最長の開始部分文字列を共有する単語が「最も近い」単語です。