レーベンシュタイン距離

編集距離とも呼ぶ。

何回操作すれば2つの文字列が一致するか、を表す。

操作

1文字追加する。

1文字削除する。

1文字置換する。