判断两个字符相似度
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 | public static double SimilarityNoContains( string a, string b) { string a1 = "" ; string b1 = "" ; if (a==b) { return 1; } //消除重复 for ( int i = 0; i < a.Length; i++) { string emtpy = a.Substring(i, 1).ToString(); if (a1.Length == 0) { a1 = emtpy; } if (a1.IndexOf(emtpy, 0) < 0) { a1 += emtpy; } } //消除重复 for ( int i = 0; i < b.Length; i++) { string emtpy = b.Substring(i, 1).ToString(); if (b1.Length == 0) { b1 = emtpy; } if (b1.IndexOf(emtpy, 0) < 0) { b1 += emtpy; } } //计算相似度 if (a1.Length >= b1.Length) { int q = 0; for ( int i = 0; i < b1.Length; i++) { for ( int j = 0; j < a1.Length; j++) { if (b1.Substring(i, 1).ToString() == a1.Substring(j, 1).ToString()) { q += 1; } } } System.Globalization.NumberFormatInfo provider = new System.Globalization.NumberFormatInfo(); provider.PercentDecimalDigits = 2; //小数点保留几位数. provider.PercentPositivePattern = 1; //百分号出现在何处. double result = ( double )q / (a1.Length + b1.Length - q); //一定要用double类型. return result; } else { int q = 0; for ( int i = 0; i < a1.Length; i++) { for ( int j = 0; j < b1.Length; j++) { if (a1.Substring(i, 1).ToString() == b1.Substring(j, 1).ToString()) { q += 1; } } } System.Globalization.NumberFormatInfo provider = new System.Globalization.NumberFormatInfo(); provider.PercentDecimalDigits = 2; //小数点保留几位数. provider.PercentPositivePattern = 1; //百分号出现在何处. double result = ( double )q / (a1.Length + b1.Length - q); //一定要用double类型. return result; } } |
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· AI与.NET技术实操系列:向量存储与相似性搜索在 .NET 中的实现
· 基于Microsoft.Extensions.AI核心库实现RAG应用
· Linux系列:如何用heaptrack跟踪.NET程序的非托管内存泄露
· 开发者必知的日志记录最佳实践
· SQL Server 2025 AI相关能力初探
· 震惊!C++程序真的从main开始吗?99%的程序员都答错了
· 【硬核科普】Trae如何「偷看」你的代码?零基础破解AI编程运行原理
· 单元测试从入门到精通
· 上周热点回顾(3.3-3.9)
· winform 绘制太阳,地球,月球 运作规律