【转载】去重判断，比较字符串相似度

最新推荐文章于 2024-12-26 11:26:29 发布

weixin_30444105

最新推荐文章于 2024-12-26 11:26:29 发布

阅读量209

点赞数

CC 4.0 BY-SA版权

文章标签： c/c++

原文链接：http://www.cnblogs.com/daytoday/archive/2012/08/16/2642213.html

本文详细介绍了如何使用Levenshtein距离算法计算两个字符串的相似度，并提供了一个简单的实现方式，通过矩阵操作和递归计算来找到最短编辑路径，最终得出字符串相似度分数。

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

比较的字符串长度。

#region  比较字符串相似度
        private static int min(int one, int two, int three)
        {
            int min = one;
            if (two < min)
            {
                min = two;
            }
            if (three < min)
            {
                min = three;
            }
            return min;
        }
        public static int LD(String str1, String str2)
        {
            int[,] d;     // 矩阵
            int n = str1.Length;
            int m = str2.Length;
            int i;     // 遍历str1的
            int j;     // 遍历str2的
            char ch1;     // str1的
            char ch2;     // str2的
            int temp;     // 记录相同字符,在某个矩阵位置值的增量,不是0就是1
            if (n == 0)
            {
                return m;
            }
            if (m == 0)
            {
                return n;
            }
            d = new int[n + 1, m + 1];
            for (i = 0; i <= n; i++)
            {     // 初始化第一列
                d[i, 0] = i;
            }
            for (j = 0; j <= m; j++)
            {     // 初始化第一行
                d[0, j] = j;
            }
            for (i = 1; i <= n; i++)
            {     // 遍历str1
                ch1 = str1[i - 1];
                // 去匹配str2
                for (j = 1; j <= m; j++)
                {
                    ch2 = str2[j - 1];
                    if (ch1 == ch2)
                    {
                        temp = 0;
                    }
                    else
                    {
                        temp = 1;
                    }
                    // 左边+1,上边+1, 左上角+temp取最小
                    d[i, j] = min(d[i - 1, j] + 1, d[i, j - 1] + 1, d[i - 1, j - 1] + temp);
                }
            }
            return d[n, m];
        }

        //返回两个字符串的相似度，返回一个0到100之间的整数，值越大，表示相似度越高
        public static int similar(String newStr, String targetStr)
        {
            int ld = LD(newStr, targetStr);
            double i = 1 - (double)ld / (double)Math.Max(newStr.Length, targetStr.Length);
            int similar = Convert.ToInt32(Math.Round((Convert.ToDecimal(i)), 2, MidpointRounding.AwayFromZero) * 100);
            return similar;
        }
        #endregion

转载于:https://www.cnblogs.com/daytoday/archive/2012/08/16/2642213.html