質問: サイトの検索フォームに、ユーザーが入力したキーワードにたいして「もしかして○○?」というものを実装したいのですが、APIなどはあるのでしょうか。 理想としては、Google日本語入力の予測変換がそのまま使えるとよいのですが、探してみると予測変換ではなく、通常の変換しか取得できませんでした。 おすすめのapiなどがあれば教えていただけないでしょうか。
回答: レーベンシュタイン距離という概念があります。 私が知っている範囲ではphpやpostgreSQLに実装されているので他にもきっとあるでしょう。 簡単にいうと、二つの文字列がどのくらい似ているか、という指標です。