私は人々が事前定義されたクエリを尋ねることができるアプリケーションを持っています。ただし、そのようなクエリのリストは長すぎます。したがって、現在のアプローチでは、ユーザーが検索ボックスに単語を入力し、クエリのリストから一致する可能性が高いものを表示できるようにします。（グーグルの「もしかして」機能と非常によく似ています。）
これに利用できるJavaのAPIはありますか？クエリのリストを提供できるはずです。APIはあいまい一致機能を提供する必要があるため、スペルが間違っていても問題ありません。（これが、正確な文字列照合アルゴリズムでは不十分な理由です）
ここでの魔法の言葉は「正規表現」かもしれません。有限状態マシンとしてモデル化できるものはすべて、正規表現で実行できます。
それができない場合は、「デジタル検索ツリー」または「試行」を調べることができます。
私が提案できるAPIのいくつかは次のとおりです。
同様のSOの質問：
おそらく、Soundexまたは派生物を使用した確率的アルゴリズムが機能するでしょうか？http://en.wikipedia.org/wiki/Soundex
PeterNorvigのスペル修正アルゴリズムのこれらのJava実装を見つけました。少し古いですが、始めるのに適しています。