一共两种情况，最后一位相不相同
相同，则操作数不变。不相同，则有三种操作，增加一位，删除一位，替换一位，操作数加一
同时，新位置操作数取三者最小值（三者均有各自的意义），遍历顺序从左到右然后从上到下
初值情况就是最外边一圈含有空字符的情况，单独考虑空字符互相转化需要的操作数为另一个字符串的长度
第一行到第二行有一点特殊的情况，就是竖着变化（删除最后一个）的含义可以理解为空字符删掉最后一位（python的切片支持这个操作）然后增加了第一位得到第二行
一共两种情况，最后一位相不相同
相同，则操作数不变。不相同，则有三种操作，增加一位，删除一位，替换一位，操作数加一
同时，新位置操作数取三者最小值（三者均有各自的意义），遍历顺序从左到右然后从上到下
初值情况就是最外边一圈含有空字符的情况，单独考虑空字符互相转化需要的操作数为另一个字符串的长度
第一行到第二行有一点特殊的情况，就是竖着变化（删除最后一个）的含义可以理解为空字符删掉最后一位（python的切片支持这个操作）然后增加了第一位得到第二行