C# 如何 判断两个字符串相似度

在 C# 中可以使用 Levenshtein 距离算法来计算两个字符串之间的相似度。

Levenshtein 距离是指将一个字符串转换成另一个字符串所需的最少编辑次数，其中每个编辑操作可以是插入、删除或替换一个字符。可以通过计算两个字符串之间的 Levenshtein 距离来衡量它们之间的相似度。

下面是一个计算 Levenshtein 距离的 C# 函数：

public static int LevenshteinDistance(string s, string t)
{
    int n = s.Length;
    int m = t.Length;
    int[,] d = new int[n + 1, m + 1];

    if (n == 0)
    {
        return m;
    }

    if (m == 0)
    {
        return n;
    }

    for (int i = 0; i <= n; i++)
    {
        d[i, 0] = i;
    }

    for (int j = 0; j <= m; j++)
    {
        d[0, j] = j;
    }

    for (int j = 1; j <= m; j++)
    {
        for (int i = 1; i <= n; i++)
        {
            if (s[i - 1] == t[j - 1])
            {
                d[i, j] = d[i - 1, j - 1];
            }
            else
            {
                d[i, j] = Math.Min(Math.Min(d[i - 1, j], d[i, j - 1]), d[i - 1, j - 1]) + 1;
            }
        }
    }

    return d[n, m];
}

使用此函数，可以计算两个字符串之间的 Levenshtein 距离，然后通过一些转换得出它们之间的相似度。

例如，可以使用以下公式计算相似度：

similarity = 1 - (distance / max(len(s), len(t)))

其中，`distance` 是 Levenshtein 距离，`len(s)` 和 `len(t)` 分别是两个字符串的长度。`similarity` 的取值范围是 [0, 1]，值越大表示相似度越高。

使用 C# 代码实现这个公式可以是：

public static double StringSimilarity(string s, string t)
{
    int distance = LevenshteinDistance(s, t);
    int maxLength = Math.Max(s.Length, t.Length);
    return 1.0 - (double)distance / maxLength;
}

这个函数返回两个字符串之间的相似度。