如何比较两个字符串并找到相似性的百分比

Question

以下代码完成了这项工作，但需要花费大量时间。我已经比较了我在MongoDB中保存为字符串的两个HTML文件的内容。字符串的长度约为30K +，并且有大约250K +记录可供比较。因此，这项工作需要花费很多时间。

有没有更简单的方法或插件可以使用，而且速度也很快？

private int ComputeCost(string input1, string input2)
{
    if (string.IsNullOrEmpty(input1))
        return string.IsNullOrEmpty(input2) ? 0 : input2.Length;

    if (string.IsNullOrEmpty(input2))
        return string.IsNullOrEmpty(input1) ? 0 : input1.Length;

    int input1Length = input1.Length;
    int input2Length = input2.Length;

    int[,] distance = new int[input1Length + 1, input2Length + 1];

    for (int i = 0; i <= input1Length; distance[i, 0] = i++) ;
    for (int j = 0; j <= input2Length; distance[0, j] = j++) ;

    for (int i = 1; i <= input1Length; i++)
    {
        for (int j = 1; j <= input2Length; j++)
        {
            int cost = (input2[j - 1] == input1[i - 1]) ? 0 : 1;

            distance[i, j] = Math.Min(
                                Math.Min(distance[i - 1, j] + 1, distance[i, j - 1] + 1),
                                distance[i - 1, j - 1] + cost);
        }
    }

    return distance[input1Length, input2Length];
}

Answer 1

根据@Kay Lee，使该函数保持静态并使用HTML敏捷包来删除不必要的数据。并且看到了良好的性能提升。