Java でアルゴリズムを実装して、最も近い類似の文字列を見つけたいと考えています。
mysqlデータベース にstation_namesがあります - 23 ST、233 ST、21 ST、14 St Times Sq、24 ST
ユーザーが23rd stationのような検索文字列を入力した場合、23 ST と 233 STを返すか、ユーザーがTimes Squareのように入力した場合、結果は14 St Times Sqになります。
インターネットで多くのアルゴリズムを見つけましたが、どれを使用するか混乱しています。
Java で実装できる最適なアルゴリズムを教えてください。
前もって感謝します