編集距離、一般には「Levenstein Distance」と言うらしいです。二つの文字列について、片方を「削除、挿入」をそれぞれ何回することによってもう片方と同じものにできるか、という数字です。よく、二つの文字列の類似度を測る基準として用いられます。この編…