​https://www.iteye.com/blog/wdhdmx-1343856​

原文讲的挺有道理的;

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

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

下面的图中

第一处:

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

但是,左边和上面都是要加1的;

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

第二处:

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

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

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

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