https://www.iteye.com/blog/wdhdmx-1343856
原文讲的挺有道理的;
奇妙的地方就是将字符串的对比,转换为了数值之间的计算;
相似度算法——Levenshtein(编辑距离)
下面的图中
第一处:
第一处A,因为左边和上边的是相等的,所以左上角不用加1;
但是,左边和上面都是要加1的;
最终三个数值之间挑出来一个最小的数据:【1,1,0】就是0;
第二处:
左边和上面的数据依旧增加1;
因为,左边和上边大小不同,所以左上角需要加1;变成了2;
这样就从变换之后的三个数之中选出来一个最小的数据:【3,2,1】挑选出来就是1;