読者です 読者をやめる 読者になる 読者になる

Mae向きなブログ

Mae向きな日記のブログ版。ようやくこちらに移行してきました。

レーベンシュタイン距離

Ruby

レーベンシュタイン距離については、単語も中身も知っていたつもりなんですが、「文字列の違いを評価しよう | CodeIQ」に取り組んでみて、実は全く分かってなかったということが分かりました。

問題に取り組む前に、レーベンシュタイン距離(Wikipedia)で紹介されている疑似コードをRubyで書いてみました。やっぱり頭を使って、手を動かして、しっかり理解することが大切だと実感しました。分かったつもりはいけないですね。

levenshtein_distance.rb

実行例

$ ruby levenshtein_distance.rb
kitten
sitting
3

感想