• 设为首页
  • 点击收藏
  • 手机版
    手机扫一扫访问
    迪恩网络手机版
  • 关注官方公众号
    微信扫一扫关注
    公众号

比较单词相似度的一个算法(c#)

原作者: [db:作者] 来自: [db:来源] 收藏 邀请

    正好这几天在关注这块,看到了别人的一个java实现(http://www.360doc.com/content/090201/10/96202_2430993.html),边改成了c#版本的,使用了一下,还可以,符合我的要求。

using System;
using System.Collections.Generic;
using System.Text;

namespace test
{
    public class Similarity
    {
        private int min(int one, int two, int three)
        {
            int min = one;
            if (two < min)
            {
                min = two;
            }
            if (three < min)
            {
                min = three;
            }
            return min;
        }

        public int levDistance(String str1, String str2)
        {
            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;
            }
            int[][] d = new int[n + 1][]; //矩阵

            for (i = 0; i <= n; i++)
            {    //初始化第一列
                d[i] = new int[m + 1];
                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];
        }
        public double similarity(String str1, String str2)
        {
            int ld = levDistance(str1, str2);
            return 1 - (double)ld / Math.Max(str1.Length, str2.Length);
        }

        static void Main(string[] args)
        {
            Similarity s = new Similarity();
            String str11 = "expert";
            String str22 = "except";
            Console.WriteLine("ld=" + s.levDistance(str11, str22));
            Console.WriteLine("sim=" + s.similarity(str11, str22));
        }
    }
}


鲜花

握手

雷人

路过

鸡蛋
该文章已有0人参与评论

请发表评论

全部评论

专题导读
上一篇:
C#类库帮助类发布时间:2022-07-14
下一篇:
C#框架发布时间:2022-07-14
热门推荐
热门话题
阅读排行榜

扫描微信二维码

查看手机版网站

随时了解更新最新资讯

139-2527-9053

在线客服(服务时间 9:00~18:00)

在线QQ客服
地址:深圳市南山区西丽大学城创智工业园
电邮:jeky_zhao#qq.com
移动电话:139-2527-9053

Powered by 互联科技 X3.4© 2001-2213 极客世界.|Sitemap