判断两个字符相似度
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,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步