字符串类似度算法

字符串类似度算法 1. 介绍web 最近项目中有一个小算法要求判断字符串大体内容相等，至关于模糊查询，正好查到了这个字符串类似算法。这个算法又被称为“编辑距离算法”，所谓编辑距离，就是用来计算从原串（s）转换到目标串(t)所须要的最少的插入，删除和替换的数目。算法 2.算法原理 这里，咱们举一个简单的例子，计算字符串“abc”“abe”的类似度。首先，须要构建一个二维数组，用来算最大编辑距离。如图

>>阅读原文<<