最短编辑距离(该觉和求解字符串的相似度挺像)有一篇文章写的很好(http://blog.csdn.net/huaweidong2011/article/details/7727482)对这个问题介绍很是详细很经典。 基本处理方式如下图 编辑后的矩阵效果如下: 具体思路我就不在赘述了大家可以浏览上述博客,处理方式和LCS相似。