2011-03-05から1日間の記事一覧

2つの文字列の編集距離を求める

vim

unite-outline で使おうと思ったけど、ボツになったので貼っとく。 Wikipedia に載っていた擬似コードをほぼそのまま Vim script に落とし込んだだけです (^^;レーベンシュタイン距離といわれるもので、2つの文字列がどの程度異なっているかを、文字列1を…