72.编辑距离 ：给你两个单词 word1 和 word2，请你计算出将 word1 转换成 word2 所使用的最少操作数 。

我的思路：

1、 先比较两个字符的数量 ，计算相差的数量

2、 字符匹配， 循序匹配两个字符中最长字符串数量len§。

3、 最少操作数 = | len(1) - len(2) |+ len(2) - len§

word 1 = a []

word 2 = b []

构造矩阵， m = len(a) , n = len (b) A mn

ai

bj

for i in len(a)
for j in len (b )
if a(i) = b(j) ， Aij = 1

? 如何把一个矩阵 转化成 单角矩阵 ？ 然后计算 斜面最大的1 ？？？

正文的思路： 求出所有不同类型的操作次数， 求最小值。

1、删除 + 插入

。。。