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