文字列距離ってたしか、1文字を

* 置換

* 挿入

* 削除

する操作を1とするんだったと思う。

これに「となりあった文字の順序を入れかえる」操作も追加するとどうなるのかな。

たとえばpeekとpokeの文字列距離は、上記の追加をすると、

peekのはじめのeをoに置換。隣り合ったeとkの順を入れかえる。で2になる。