C#计算字符串相似性的方法
本文实例讲述了C#计算字符串相似性的方法。分享给大家供大家参考。具体如下: 计算字符串相似性的办法很多,甚至最笨的办法可以挨个匹配,这里要讲的是使用莱文史特距离来计算字符串相似性。 莱文史特距离概念:假设函数名是LD 用于计算两个字符串之间的相似度。 譬如有两个字符串A和B。假设以A为基准,那么该算法就是计算把B通过(替换、删除、加字符)等方法变成A需要多少步。 例如: A=”abcd”, B=”abc”, 那么 LD(A,B)=1,只需在B字符串中插入一个字符那么就完全等于A A=”abcd”, B=”abcd”, 那么 LD(A,B)= ,因为这两个货完全相同 A=”abcd”, B=