わさっきhb

大学(教育研究)とか ,親馬鹿とか,和歌山とか,とか,とか.

2009-05-18から1日間の記事一覧

レーベンシュタイン距離と文字列の変化を求める

しょうもないアイデアがひらめいたのですが,それを実現するために,Rubyでレーベンシュタイン距離と,その距離であることが確認できる,文字列変化の系列を求めるコードを書いてみました. 参考にしたものは以下のとおり. Wikipedia:レーベンシュタイン距…