字符串相似度计算的方法，使用SQL以及C#实现，本文非原创摘自网络（.NET SQL技术交流群入群206656202需注明博客园）
1 CREATE function get_semblance_By_2words 2 ( 3 @word1 varchar(50), 4 @word2 varchar(50) 5 ) 6 returns nvarchar(4000) 7 as 8 begin 9 declare @re int 10 declare @maxLenth int 11 declare @i int,@l int 12 declare @tb1 table(child varchar(50)) 13 declare @tb2 table(child varchar(50)) 14 set @i=1 15 set @l=2 16 set @maxLenth=len(@word1) 17 if len(@word1)<len(@word2) 18 begin 19 set @maxLenth=len(@word2) 20 end 21 while @l<=len(@word1) 22 begin 23 while @i<len(@word1)-1 24 begin 25 insert @tb1 (child) values( SUBSTRING(@word1,@i,@l) ) 26 set @i=@i+1 27 end 28 set @i=1 29 set @l=@l+1 30 end 31 set @i=1 32 set @l=2 33 while @l<=len(@word2) 34 begin 35 while @i<len(@word2)-1 36 begin 37 insert @tb2 (child) values( SUBSTRING(@word2,@i,@l) ) 38 set @i=@i+1 39 end 40 set @i=1 41 set @l=@l+1 42 end 43 select @re=isnull(max( len(a.child)*100/ @maxLenth ) ,0) from @tb1 a, @tb2 b where a.child=b.child 44 return @re 45 end 46 GO 47 48 --测试 49 --select dbo.get_semblance_By_2words('我是谁','我是谁啊') 50 --75 51 --相似度
1 #region 计算字符串相似度 2 /// <summary> 3 /// 计算字符串相似度 4 /// </summary> 5 /// <param name="str1">字符串1</param> 6 /// <param name="str2">字符串2</param> 7 /// <returns>相似度</returns> 8 public static float Levenshtein(string str1, string str2) 9 { 10 //计算两个字符串的长度。 11 int len1 = str1.Length; 12 int len2 = str2.Length; 13 //比字符长度大一个空间 14 int[,] dif = new int[len1 + 1, len2 + 1]; 15 //赋初值，步骤B。 16 for (int a = 0; a <= len1; a++) 17 { 18 dif[a, 0] = a; 19 } 20 for (int a = 0; a <= len2; a++) 21 { 22 dif[0, a] = a; 23 } 24 //计算两个字符是否一样，计算左上的值 25 int temp; 26 for (int i = 1; i <= len1; i++) 27 { 28 for (int j = 1; j <= len2; j++) 29 { 30 if (str1.Substring(i - 1, 1) == str2.Substring(j - 1, 1)) 31 { 32 temp = 0; 33 } 34 else 35 { 36 temp = 1; 37 } 38 //取三个值中最小的 39 dif[i, j] = Min(dif[i - 1, j - 1] + temp, dif[i, j - 1] + 1, dif[i - 1, j] + 1); 40 } 41 } 42 return 1 - (float)dif[len1, len2] / Math.Max(str1.Length, str2.Length); 43 } 44 #endregion 45 46 //比较3个数字得到最小值 47 private static int Min(int i, int j, int k) 48 { 49 return i < j ? (i < k ? i : k) : (j < k ? j : k); 50 }
