星空网 > 软件开发 > ASP.net

判断两个字符相似度

#region 判断两个字符相似度
        //公式:l = q/(q+r+s);
        private string Similarity(string a, string b)
        {

string a1 = "";
            string b1 = "";

//消除重复
            for(int i=0;i<a.Length;i++)  
            {  
             string emtpy=a.Substring(i,1).ToString();  
             if(a1.Length==0)  
             {  
              a1=emtpy;  
             }  
             if(a1.IndexOf(emtpy,0)<0)  
             {  
              a1+=emtpy;  
             }  
            }
            //消除重复
            for (int i = 0; i < b.Length; i++)
            {
                string emtpy = b.Substring(i, 1).ToString();
                if (b1.Length == 0)
                {
                    b1 = emtpy;
                }
                if (b1.IndexOf(emtpy, 0) < 0)
                {
                    b1 += emtpy;
                }
            }

//计算相似度
            if (a1.Length >= b1.Length)
            {
                int q = 0;
                for (int i = 0; i < b1.Length; i++)
                {
                    for (int j = 0; j < a1.Length; j++)
                    {
                        if (b1.Substring(i, 1).ToString() == a1.Substring(j, 1).ToString())
                        {
                            q += 1;
                        }

}
                }
                System.Globalization.NumberFormatInfo provider = new System.Globalization.NumberFormatInfo();
                provider.PercentDecimalDigits = 2;//小数点保留几位数.
                provider.PercentPositivePattern = 1;//百分号出现在何处.
                double result = (double)q / (a1.Length + b1.Length - q);//一定要用double类型.
                return result.ToString("P", provider);
            }
            else
            {
                int q = 0;
                for (int i = 0; i < a1.Length; i++)
                {
                    for (int j = 0; j < b1.Length; j++)
                    {
                        if (a1.Substring(i, 1).ToString() == b1.Substring(j, 1).ToString())
                        {
                            q += 1;
                        }

}
                }
                System.Globalization.NumberFormatInfo provider = new System.Globalization.NumberFormatInfo();
                provider.PercentDecimalDigits = 2;//小数点保留几位数.
                provider.PercentPositivePattern = 1;//百分号出现在何处.
                double result = (double)q / (a1.Length + b1.Length - q);//一定要用double类型.
                return result.ToString("P", provider);

 

}


       
    }
 #endregion

 

装载http://blog.sina.com.cn/s/blog_5f254b8a0100t4hy.html

 

参考文章:http://www.360doc.com/content/09/0201/10/96202_2430832.shtml




原标题:判断两个字符相似度

关键词:

*特别声明:以上内容来自于网络收集,著作权属原作者所有,如有侵权,请联系我们: admin#shaoqun.com (#换成@)。

跨境电商品牌运营必备知识点:https://www.ikjzd.com/articles/23283
【图文超详攻略】Facebook开店教程:https://www.ikjzd.com/articles/23285
亚马逊该怎样选品?这五个要点你知道吗?:https://www.ikjzd.com/articles/23287
相邻的两个listing,为什么一个的转化率比另一个高出50%?:https://www.ikjzd.com/articles/2329
运营塑造销量!如何从铺货阶段过度到精细化运营?:https://www.ikjzd.com/articles/23291
如何使用Pinterest广告来推广产品和吸引客户!:https://www.ikjzd.com/articles/23294
TikTok 将推出先买后付服务 :https://www.goluckyvip.com/news/188219.html
深圳有没有比较好玩的景点 深圳有没有比较好玩的景点推荐一下:https://www.vstour.cn/a/366175.html
相关文章
我的浏览记录
最新相关资讯
海外公司注册 | 跨境电商服务平台 | 深圳旅行社 | 东南亚物流