C#怎样盘算2个字符串类似度的示例代码分享【C#.Net教程】,C#,字符串,相似度
作者:搜教程发布时间:2019-11-27分类:.Net教程浏览:41评论:0
导读:这篇文章主要为人人细致引见了C#盘算2个字符串类似度的相干代码,具有肯定的参考价值,感兴趣的小伙伴们能够参考一下盘算字符串类似度,直接来C#代码publicstat...
这篇文章主要为人人细致引见了C#盘算2个字符串类似度的相干代码,具有肯定的参考价值,感兴趣的小伙伴们能够参考一下
盘算字符串类似度,直接来C#代码
public static float 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] = Math.Min(Math.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); return similarity; }
返回效果就是类似度了,验证码识别上用的到
以上就是C#怎样盘算2个字符串类似度的示例代码分享的细致内容,更多请关注ki4网别的相干文章!
相关推荐
- Java如何获取字符在字符串中的位置_JAVA教程,Java,字符,字符串
- java如何将字符串转为数组_JAVA教程,java,字符串,数组
- python两列字符串如何合并?_Python教程,python,字符串
- java中哪个函数可以获取字符串的长度_JAVA教程,java,函数,字符串
- python中5种连接字符串的方法_Python教程,python,字符串
- 如何用python正则表达式匹配字符串?_Python教程,python,字符串
- java计算某个字符串中每次字符出现的次数_JAVA教程,java,字符串,字符
- java如何实现字符串压缩_JAVA教程,java,字符串
- PHP中字符串处理的一些常用函数_php教程,字符串
- java中判断字符串是否相等的方法_JAVA教程,java,判断,字符串,相等
你 发表评论:
欢迎- .Net教程排行
-
- 1案例分享c++ map的运用和 查找机能测试【C#.Net教程】,性能,map,c++
- 2c#怎样运用?c#的基础语法【C#.Net教程】,c#,关键字
- 3细致引见C# string花样的日期时候字符串转为DateTime范例的要领【C#.Net教程】,C#,string,DateTime
- 4详解ASP.NET中衔接数据库设置要领【C#.Net教程】,ASP.NET,数据库,配置
- 5C# DataSet机能最好实践【C#.Net教程】,C#,DataSet
- 6.net和c#有什么区别【C#.Net教程】,.net,c#
- 7C#_挪用封装的一个类完成导出Excel表格的功用【C#.Net教程】,C# Excel表格
- 8asp .net 面试题及答案分享【C#.Net教程】,.net,自己,整理,问题,面试
- 9让WebAPI 返回JSON花样的数据实例教程【C#.Net教程】,javascript,WebAPI,JSON,api,web,搭建,返回
- 最新文章
- 广而告之