字符串相似度计算的方法，使用SQL以及C#实现，本文非原创摘自网络（.NET SQL技术交流群入群206656202需注明博客园）

 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         }