C# Levenshtein计算字符串的相似度

        static void Main(string[] args){
Levenshtein(@"今天天气不错", @"今天的天气不错啊");Console.Read();}/// <summary>/// 字符串相似度计算/// </summary>/// <param name="str1"></param>/// <param name="str2"></param>public static void Levenshtein(String str1, String str2){//计算两个字符串的长度。  int len1 = str1.Length;int len2 = str2.Length;//建立上面说的数组，比字符长度大一个空间  int[,] dif = new int[len1 + 1, len2 + 1];//赋初值，步骤B。  for (int a = 0; a <= len1; a++){dif[a, 0] = a;}for (int a = 0; a <= len2; a++){dif[0, a] = a;}//计算两个字符是否一样，计算左上的值  int temp;for (int i = 1; i <= len1; i++){for (int j = 1; j <= len2; j++){if (str1[i - 1] == str2[j - 1]){temp = 0;}else{temp = 1;}//取三个值中最小的  dif[i, j] = min(dif[i - 1, j - 1] + temp, dif[i, j - 1] + 1,dif[i - 1, j] + 1);}}Console.WriteLine("字符串\"" + str1 + "\"与\"" + str2 + "\"的比较");//取数组右下角的值，同样不同位置代表不同字符串的比较  Console.WriteLine("差异步骤：" + dif[len1, len2]);//计算相似度  float similarity = 1 - (float)dif[len1, len2] / Math.Max(str1.Length, str2.Length);Console.WriteLine("相似度：" + similarity + " 越接近1越相似");}/// <summary>/// 得到最小值/// </summary>/// <param name="num"></param>/// <returns></returns>private static int min(params int[] num){int min = Int32.MaxValue;foreach (var n in num){if (min > n){min = n;}}return min;}

转载于:https://www.cnblogs.com/mahatmasmile/p/7765945.html

C# Levenshtein计算字符串的相似度相关推荐

计算字符串的相似度/华为机试(C/C++)
题目描述对于不同的字符串,我们希望能有办法判断相似程度,我们定义了一套操作方法来把两个不相同的字符串变得相同,具体的操作方法如下: 1 修改一个字符,如把"a"替换为" ...
es6与java的相似度_计算字符串的相似度-两种解法
一直不理解,为什么要计算两个字符串的相似度呢.什么叫做两个字符串的相似度.经常看别人的博客,碰到比较牛的人,然后就翻了翻,终于找到了比较全面的答案和为什么要计算字符串相似度的解释.因为搜索引擎要把通过 ...
计算字符串的相似度（编辑距离）
问题许多程序会大量使用字符串.对于不同的字符串,我们希望能够有办法判断其相似程度.我们定义了一套操作方法来把两个不相同的字符串变得相同,具体的操作方法为: 1.修改一个字符(如把"a&qu ...
编程之美-计算字符串的相似度方法整理
[试题描述] 递归程序:
[搜索]字符串的相似度问题-从编程之美说起
在<编程之美>之3.3讲到了计算字符串的相似度,请看下图原文作者做了很详细的解释,有兴趣的朋友可以参考原文. 其实,总结为一点,是求两个字符的编辑距离,关于编辑距离,可以参考这儿 htt ...
python用Levenshtein计算文本相似度
安装 Levenshtein 报错问题点击:解决安装python-Levenshtein时出现"Unable to find vcvarsall.bat"错误 #! /usr/bi ...
python用Levenshtein计算文本相似度（附带所有个人对函数的理解）
安装 Levenshtein 报错问题点击:解决安装python-Levenshtein时出现"Unable to find vcvarsall.bat"错误 #! /usr/bi ...
编程之美3.3 计算两个字符串的相似度
假如有两个字符串分别是:abcd,bbcd,那么,这两个字符串不相同的字符个数是1,即第一个字符时不相同的,定义字符串的相似度为 1 / (x + 1),其中,x 就是不相同的字符个数. ...
java算法（1）---余弦相似度计算字符串相似率
功能需求:最近在做通过爬虫技术去爬取各大相关网站的新闻,储存到公司数据中.这里面就有一个技术点,就是如何保证你已爬取的新闻,再有相似的新闻或者一样的新闻,那就不存储到数据库中.(因为有网站会去引用其 ...

C# Levenshtein计算字符串的相似度

C# Levenshtein计算字符串的相似度相关推荐

最新文章

热门文章