首页 > 代码库 > 字符串相似度计算的方法,使用SQL以及C#实现,本文非原创摘自网络(.NET SQL技术交流群入群206656202需注明博客园)

字符串相似度计算的方法,使用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 --相似度 
SQL

 

 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         } 
C#