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