レーベンシュタイン距離

検索とかで文字列の類似性を示すのが、レーベンシュタイン距離。 具体的には、表記の揺れ、 もっとわかりやすく言えば、Googleとかの検索で入力ミスをした際に、 「もしかして○○○」って表示される○○○は、レーベンシュタイン距離が近...