c#

C#字符串模糊匹配算法怎么实现

小亿
245
2024-04-28 18:36:54
栏目: 编程语言

在C#中实现字符串的模糊匹配算法可以使用Levenshtein距离算法来计算两个字符串之间的相似程度。Levenshtein距离是指两个字符串之间需要进行的最少编辑次数(插入、删除或替换字符)才能使它们相等。

以下是一个示例代码,演示如何在C#中使用Levenshtein距离算法实现字符串的模糊匹配:

using System;

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

        for (int i = 0; i <= m; i++)
        {
            dp[i, 0] = i;
        }

        for (int j = 0; j <= n; j++)
        {
            dp[0, j] = j;
        }

        for (int i = 1; i <= m; i++)
        {
            for (int j = 1; j <= n; j++)
            {
                int cost = (s[i - 1] == t[j - 1]) ? 0 : 1;
                dp[i, j] = Math.Min(Math.Min(dp[i - 1, j] + 1, dp[i, j - 1] + 1), dp[i - 1, j - 1] + cost);
            }
        }

        return dp[m, n];
    }

    static void Main()
    {
        string s1 = "kitten";
        string s2 = "sitting";

        int distance = LevenshteinDistance(s1, s2);
        Console.WriteLine("Levenshtein distance between {0} and {1} is {2}", s1, s2, distance);
    }
}

在上面的代码中,我们定义了一个LevenshteinDistance函数来计算两个字符串之间的Levenshtein距离。我们使用一个二维数组dp来保存中间结果,并通过动态规划的方式计算出Levenshtein距离。最后,我们在Main函数中演示了如何使用LevenshteinDistance函数来计算两个字符串之间的相似程度。

你可以根据具体需求对Levenshtein距离算法进行定制化,以实现更复杂的字符串模糊匹配功能。

0
看了该问题的人还看了