文章目录 一、EditDistance算法二、KMP算法 字符串相似度算法 一、EditDistance算法 http://wdhdmx.iteye.com/blog/1343856 二、KMP算法 https://blog.csdn.net/starstar1992/article/details/54913261/