クエリに最も一致するものを aStringで検索したいと考えています。String[]レーベンシュタイン距離について聞いたことがあります。しかし、それが必要かどうかは判断できません。
とを持っているString query = "Examples"とします。
String[] arrayStr = new String[] {"The Examples String", "The Example String", "Example", "Examples String", "Example String", "Examplestring"};
Example今、私はからString[]をベストマッチとして取得したいと考えています。
それで、それを行うにはレーベンシュタイン距離が必要ですか？
または、誰かがJava用のレーベンシュタイン距離の高速な実装を教えてくれれば、それは素晴らしいことです。私が持っているすべての種類の文字列で動作するかどうかを確認したいと思います。(基本的に、10k 配列から一致する約 10k 文字列があります。)