91网首页-91网页版-91网在线观看-91网站免费观看-91网站永久视频-91网站在线播放

本文說明了在 C# 中計算兩個字符串之間相似度的不同技術。

我們可以使用 編輯距離算法 確定 C# 中兩個字符串之間的相似性。編輯距離算法通過找到將一個字符串轉換為另一個字符串所需的最少移動次數(添加、刪除、插入)來告訴我們兩個字符串之間的差異程度。我們甚至可以使用 Jaro-Winkler 距離算法來代替編輯距離。

以下代碼提供了編輯距離算法的 C# 實現，并使用它來查找兩個給定字符串之間的相似性：

using System;


public class Example
{
    public static int getEditDistance(string X, string Y)
    {
        int m = X.Length;
        int n = Y.Length;
        int[][] T = new int[m + 1][];
        for (int i = 0; i < m + 1; ++i) {
            T[i] = new int[n + 1];
        }
        for (int i = 1; i <= m; i++) {
            T[i][0] = i;
        }
        for (int j = 1; j <= n; j++) {
            T[0][j] = j;
        }
        int cost;
        for (int i = 1; i <= m; i++) {
            for (int j = 1; j <= n; j++) {
                cost = X[i - 1] == Y[j - 1] ? 0: 1;
                T[i][j] = Math.Min(Math.Min(T[i - 1][j] + 1, T[i][j - 1] + 1),
                                   T[i - 1][j - 1] + cost);
            }
        }
        return T[m][n];
    }


    public static double findSimilarity(string x, string y) {
        if (x == null || y == null) {
            throw new ArgumentException("Strings must not be null");
        }
        double maxLength = Math.Max(x.Length, y.Length);
        if (maxLength > 0) {
            // 如果需要，可以選擇忽略大小寫
            return (maxLength - getEditDistance(x, y)) / maxLength;
        }
        return 1.0;
    }


    public static void Main()
    {
        string s1 = "Techie Delight";
        string s2 = "Tech Delight";
        double similarity = findSimilarity(s1, s2);
        Console.WriteLine(similarity);        // 0.8571428571428571
    }
}

上面的代碼計算兩個字符串在封閉范圍內的相似度 [0, 1]，我們可以很容易地修改返回值 findSimilarity() 例程以百分比計算相似度(返回值 x 100)。

這就是計算 C# 中兩個字符串之間的相似度。