原文链接：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，来确定最后的相似度。
字符串相似度匹配算法【转载】
最新推荐文章于 2023-09-18 14:41:14 发布
本文介绍了计算两个字符串相似度的方法，包括Levenshtein距离（编辑距离）和最长公共子序列（LCS）长度的计算，并结合这两种方法来确定最终的字符串相似度。
扫一扫
1271
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
