C#通过编辑距离算法实现字符串相似度比较的代码

最新推荐文章于 2024-05-14 02:24:22 发布

weixin_44260286

最新推荐文章于 2024-05-14 02:24:22 发布

阅读量112

点赞数

CC 4.0 BY-SA版权

分类专栏：笔记

本文链接：https://blog.csdn.net/weixin_44260286/article/details/121555173

本文介绍了如何使用C#编程语言实现编辑距离算法，该算法用于计算两个字符串之间的相似度。通过提供的代码示例，读者可以理解并应用到自己的项目中进行字符串比较。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

如下内容段是关于C#通过编辑距离算法实现字符串相似度比较的内容，希望能对各位有所帮助。

public class LevenshteinDistance
{

    private static LevenshteinDistance _instance=null;
    public static LevenshteinDistance Instance
    {
        get
        {
            if (_instance == null)
            {
                return new LevenshteinDistance();
            }
            return _instance;
        }
    }


    public int LowerOfThree(int first, int second, int third)
    {
        int min = first;
        if (second < min)
            min = second;
        if (third < min)
            min = third;
        return min;
    }

    public int Levenshtein_Distance(string str1, string str2)
    {
        int[,] Matrix;
        int n=str1.Length;
        int m=str2.Length;

        int temp = 0;
        char ch1;
        char ch2;
        int i = 0;
        int j = 0;
        if (n ==0)
        {
            return m;
        }
        if (m == 0)
        {

            return n;