|
写在前面的话：
学习米铺高级架构师的博文中算法的内容，试着将里面的例子用Python加以实现，尚属练习，不足之处请指正。
文章参考地址：经典算法专题
第五题 字符串相似度
问题描述
概念介绍：字符串相似度
解题思路
跟“最长公共子序列”一样，我们采用一个二维数组来保存字符串X和Y当前的位置的最小编辑距离。
现有两个序列X=x1,x2,x3，...xi，Y=y1,y2,y3，....，yi，
设一个C[i,j]: 保存Xi与Yj的当前最小的LD。
①： 当Xi=Yi时，则C[i,j]=C[i1,j1]；
②：当 Xi!=Yi时， 则C[i,j]=Min{C[i1,j1],C[i1,j],C[i,j1]}；
最终我们的C[i,j]一直保存着最小的LD。
代码实现
| 
转播
