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#计算字符串相似度  # C#字符串相似度  # C#字符串相似度对比  # C#实现的字符串相似度对比类  # C#和SQL实现的字符串相似度计算代码分享  # 验证码  # 大家多多  # string  # levenshtein  # int  # float  # brush  # class  # pre  # static  # public  # csharp  # similarity  # WriteLine  # Console  # br  # return  # Max  # Min  # dif 

相关文章： 如何用PHP快速搭建CMS系统？  如何配置支付宝与微信支付功能？  如何快速搭建二级域名独立网站？  营销式网站制作方案,销售哪个网站招聘效果最好？  c++怎么用jemalloc c++替换默认内存分配器【性能】  C++如何编写函数模板？（泛型编程入门）  岳西云建站教程与模板下载_一站式快速建站系统操作指南  网站按钮制作软件,如何实现网页中按钮的自动点击？  免费网站制作模板下载,除了易企秀之外还有什么H5平台可以制作H5长页面，最好是免费的？  Android使用GridView实现日历的简单功能  Bpmn 2.0的XML文件怎么画流程图  太原网站制作公司有哪些,网约车营运证查询官网？  小程序网站制作需要准备什么资料,如何制作小程序？  香港服务器租用费用高吗？如何避免常见误区？  建站之星如何一键生成手机站？  成都品牌网站制作公司,成都营业执照年报网上怎么办理？  电商平台网站制作流程,电商网站如何制作？  高防服务器如何保障网站安全无虞？  制作营销网站公司,淘特是干什么用的？  定制建站哪家更专业可靠？推荐榜单揭晓  儿童网站界面设计图片,中国少年儿童教育网站-怎么去注册？  如何通过VPS建站实现广告与增值服务盈利？  微信h5制作网站有哪些,免费微信H5页面制作工具？  山东网站制作公司有哪些,山东大源集团官网？  建站一年半SEO优化实战指南：核心词挖掘与长尾流量提升策略  建站之星各版本价格是多少？  C++中引用和指针有什么区别？（代码说明）  建站之星安装后如何自定义网站颜色与字体？  如何高效利用亚马逊云主机搭建企业网站？  唐山网站制作公司有哪些,唐山找工作哪个网站最靠谱？  网站制作大概要多少钱一个,做一个平台网站大概多少钱？  如何在阿里云虚拟服务器快速搭建网站？  湖北网站制作公司有哪些,湖北清能集团官网？  网站制作需要会哪些技术,建立一个网站要花费多少？  建站之星代理如何获取技术支持？  东莞市网站制作公司有哪些,东莞找工作用什么网站好？  杭州银行网站设计制作流程,杭州银行怎么开通认证方式？  实例解析Array和String方法  北京企业网站设计制作公司,北京铁路集团官方网站？  网站制作免费,什么网站能看正片电影？  建站之星图片链接生成指南：自助建站与智能设计教程  网站app免费制作软件,能免费看各大网站视频的手机app？  定制建站流程解析：需求评估与SEO优化功能开发指南  音乐网站服务器如何优化API响应速度？  网站制作的方法有哪些,如何将自己制作的网站发布到网上？  红河网站制作公司,红河事业单位身份证如何上传？  ,想在网上投简历，哪几个网站比较好？  建站主机选购指南：核心配置与性价比推荐解析  佛山企业网站制作公司有哪些,沟通100网上服务官网？  如何配置FTP站点权限与安全设置？