两个词之间修改多少次能变一样（两个词之间的距离）

思路：设状态为 f[i][j],表示 A[0,i] 和 B[0,j] 之间的最小编辑距离；设c= A[0,i], d=B[0,j];
1.如果 c==d,则 f[i][j]=f[i-1][j-1];
2.如果 c!=d,
(a) 如果将 c 替换成 d,则 f[i][j]=f[i-1][j-1]+1;
(b) 如果在 c 后面添加一个 d,则 f[i][j]=f[i][j-1]+1;
(c) 如果将 c 删除,则 f[i][j]=f[i-1][j]+1;
技巧：
滚动数组，将二维变成一维