レーベンシュタイン距離

レーベンシュタイン距離とは２つの文字列がどの程度変わっているかを測るための距離です。

「みりん」と「みかん」であれば

みりん→みかん

でレーベンシュタイン距離は１です。

「きつね」と「きつつき」であれば

きつね→きつつ→きつつき

でレーベンシュタイン距離は２です。

「ドラえもん」と「ピカチュウ」であれば

ドラえもん→ピラえもん→ピカえもん→ピカチもん→ピカチュん→ピカチュウ

でレーベンシュタイン距離は５です。

レーベンシュタイン距離 - Wikipedia

このレーベンシュタイン距離を使って２つの文字列がどの程度の類似性があるかを調べる・・・なんてこともできます。