二つの文字列の類似度を測れるのでメールアドレスの入力チェック等でも使われてるレーベンシュタイン距離。rubyではgemもあるし、サンプルコードもweb上に色々あるけど触る機会があったので、せっかくだしアルゴリズムを理解した上で自分で焼き直してみた。考え方レーベンシュタイン距離は、文字列の類似度を「二つの文字…