レーベンシュタイン距離によるサジェストUI改善の取り組み - ITANDI Engineer Blog

はじめに こんにちは。イタンジ株式会社賃貸仲介支援事業プロダクト開発の稲垣です。 今回は、レーベンシュタイン距離を導入してwebサービスのUI/UXを向上させた事例について紹介します。 レーベンシュタイン距離とは レーベンシュタイン距離（Levenshtein distance）は、2つの文字列間の差異を測定するための指標です。この距離は、ある文字列を別の文字列に変換するために、文字を最小で何回入れ替えればよいかという数として定義されます。 (文字の追加・削除は""(空文字)と入れ替えとみなして1カウント) 詳しいアルゴリズムについてはここでは記載しませんが、実際に以下のようなコードでレーベンシュタイン距離を計算しています。 const levenshteinDistance = (source: string, target: string): number => { const dis