c# 代码模糊匹配算法，计算相似度并判断是否超过阈值

在 C# 中可以使用 Levenshtein Distance 算法来计算两个字符串的相似度，该算法计算两个字符串之间的编辑距离，即需要进行多少次插入、删除或替换操作才能将一个字符串转换为另一个字符串。我们可以将编辑距离除以两个字符串的长度之和，得到一个介于 0 到 1 之间的相似度值，值越大表示两个字符串越相似。

下面是一个示例代码：

public bool IsSameAddress(string addr1, string addr2, double threshold)
{
    if (string.Equals(addr1, addr2, StringComparison.OrdinalIgnoreCase))
    {
        return true;
    }
    
    if (addr1.Contains(addr2) || addr2.Contains(addr1))
    {
        return true;
    }
    
    // 计算编辑距离
    int[,] matrix = new int[addr1.Length + 1, addr2.Length + 1];
    for (int i = 0; i <= addr1.Length; i++)
    {
        matrix[i, 0] = i;
    }
    for (int j = 0; j <= addr2.Length; j++)
    {
        matrix[0, j] = j;
    }
    for (int i = 1; i <= addr1.Length; i++)
    {
        for (int j = 1; j <= addr2.Length; j++)
        {
            int cost = (addr1[i - 1] == addr2[j - 1]) ? 0 : 1;
            matrix[i, j] = Math.Min(matrix[i - 1, j] + 1, Math.Min(matrix[i, j - 1] + 1, matrix[i - 1, j - 1] + cost));
        }
    }
    double distance = (double)matrix[addr1.Length, addr2.Length] / (addr1.Length + addr2.Length);
    
    return distance >= threshold;
}

在上面的代码中，我们使用一个二维数组来保存两个字符串之间的编辑距离，然后将编辑距离除以两个字符串的长度之和得到相似度值。如果相似度值大于等于给定的阈值，则认为两个地址是同一个地址。