/blog/wdhdmx-1343856

原文讲的挺有道理的；

奇妙的地方就是将字符串的对比，转换为了数值之间的计算；

相似度算法——Levenshtein(编辑距离)

下面的图中

第一处：

第一处A，因为左边和上边的是相等的，所以左上角不用加1；

但是，左边和上面都是要加1的；

最终三个数值之间挑出来一个最小的数据：【1,1,0】就是0；

第二处：

左边和上面的数据依旧增加1；

因为，左边和上边大小不同，所以左上角需要加1；变成了2；

这样就从变换之后的三个数之中选出来一个最小的数据：【3，2，1】挑选出来就是1；