２つの文字列の編集距離を求める - Alone Like a Rhinoceros Hornunite-outline で使おうと思ったけど、ボツになったので貼っとく。 Wikipedia に載っていた擬似コードをほぼそのまま Vim script に落とし込んだだけです (^^; レーベンシュタイン距離といわれるもので、２つの文字列がどの程度異なっているかを、文字列１を文字列２へと変形させるのに必要な手順の最小回数として求めます。帰納的なアルゴリズムになっていて、実装は意外にもシンプル。 参考 レーベンシュタイン距離 - Wikipedia 編集距離アルゴリズムを使って文字列を変換する - japan.internet.com
