サジェストでレーベンシュタイン距離を使ってみた

マッチ度が高い候補が上位に来てくれるので、ユーザービリティ◎

• 部分一致で候補を絞り
• 候補と入力値でレーベンシュタイン距離を図り
• 距離が近い順にソートする

部分一致でなく、トップの上位N件を表示、みたいなのもありかもですが、フィルタの条件に部分一致を使い、候補の重み付けにレーベンシュタイン距離を使う、的な感じにしました。始めにフィルタしないと対象数多いですし＞＜

levenshtein.html · GitHub