编辑距离edit distance

定义

编辑距离是字符串之间的一种距离度量，也称为Levenshtein距离；这种距离的含义是：通过最少的操作把一个字符串变换成另外一个字符串。 一次操作包括：删除、插入和替换一个字符。
编辑距离越小，代表越相似。

例子

将kitten转换成sitting的步骤：
1. kitten->sitten(替换k->s）
2. sitten->sittin(替换e->i)
3. sittin->sitting(插入g）
编辑距离为3.

问题定义

编辑距离的定义（最小的操作次数）。
假设设为字符串$a,b$, 那么我们设

$$lev(i,j)$$
代表 $a[0,i]$和 $b[0,j]$之间的编辑距离；那么我们的目标则是求：
lev(m,