C#实现：
代码如下:
#region 计算字符串相似度
///
/// 计算字符串相似度
///
/// 字符串1
/// 字符串2
/// 相似度
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