字符串相似度匹配算法【转载】

75 阅读 0 评论 50 点赞

我是靠谱客的博主稳重水蜜桃，最近开发中收集的这篇文章主要介绍字符串相似度匹配算法【转载】，觉得挺不错的，现在分享给大家，希望可以做个参考。

原文链接：http://www.cnblogs.com/grenet/archive/2010/06/04/1751147.html

文章大致内容：

1，计算两个字符串的Levenshtein距离。

Levenshtein距离：又叫做编辑距离，指两个字符串A和B中，A到B（或者B到A）的转变至少需要编辑的次数。编辑操作包括：添加、删除、替换。

2，计算两个字符串的LCS（Longest Common Subsequence）长度

3，根据1,2，来确定最后的相似度。

以上就是稳重水蜜桃为你收集整理的字符串相似度匹配算法【转载】的全部内容，希望文章能够帮你解决字符串相似度匹配算法【转载】所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。

本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。