Levenshtein Distance (编辑距离) 算法详解

编辑距离即从一个字符串变换到另一个字符串所需要的最少变化操作步骤（以字符为单位，如son到sun，s不用变，将o->s,n不用变，故操作步骤为1）。 为了得到编辑距离，我们画一张二维表来理解，以beauty和batyu为例：   图示如1单元格位置即是两个单词的第一个字符[b]比较得到的值,其值由它上方的值（1）、它左方的值（1）和、它左上角的值（0）来决定。当单元格所在的行和列所对应的字符（如3

>>阅读原文<<