https://www.iteye.com/blog/wdhdmx-1343856
原文講的挺有道理的;
奇妙的地方就是将字元串的對比,轉換為了數值之間的計算;
相似度算法——Levenshtein(編輯距離)
下面的圖中
第一處:
第一處A,因為左邊和上邊的是相等的,是以左上角不用加1;
但是,左邊和上面都是要加1的;
最終三個數值之間挑出來一個最小的資料:【1,1,0】就是0;
第二處:
左邊和上面的資料依舊增加1;
因為,左邊和上邊大小不同,是以左上角需要加1;變成了2;