字符串相似度匹配算法

public static float levenshtein(String str1,String str2) { 
//计算两个字符串的长度。 
int len1 = str1.Length; 
int len2 = str2.Length; 
//建立上面说的数组，比字符长度大一个空间 
int[,] dif = new int[len1 + 1,len2 + 1]; 
//赋初值，步骤B。 
for (int a = 0; a <= len1; a++) { 
dif[a,0] = a; 
} 
for (int a = 0; a <= len2; a++) { 
dif[0,a] = a; 
} 
//计算两个字符是否一样，计算左上的值 
int temp; 
for (int i = 1; i <= len1; i++) { 
for (int j = 1; j <= len2; j++) { 
if (str1[i - 1] == str2[j - 1]) { 
temp = 0; 
} else { 
temp = 1; 
} 
//取三个值中最小的 
dif[i,j] = min(dif[i - 1,j - 1] + temp, dif[i,j - 1] + 1, 
dif[i - 1,j] + 1); 
} 
} 

//计算相似度 
float similarity =1 - (float) dif[len1,len2] / Math.Max(str1.Length, str2.Length); 
return similarity;
}

//得到最小值 
private static int min(params int[] arr) { 
int min = int.MaxValue; 
foreach (int i in arr) { 
if (min > i) { 
min = i; 
} 
} 
return min; 
}

 

转载于:https://www.cnblogs.com/test404/p/6052026.html