判断两个字符相似度

        public static double SimilarityNoContains(string a, string b)
        {
            string a1 = "";
            string b1 = "";
            if (a==b)
            {
                return 1;
            }
           
          
            //消除重复
            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;
            }
            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;

            }


        }

  

posted @ 2015-06-08 16:08  逊老头  阅读(286)  评论(0编辑  收藏  举报