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 }