比较两字符串相似度算法

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

namespace MyApp
{
    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 LD(String str1, String str2)
        {
            int[,] d;    

            int n = str1.Length， m = str2.Length;
            int i，j;                

            char ch1， ch2; 
            int temp;   

            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++)
            {     
                ch1 = str1[i - 1];
                for (j = 1; j <= m; j++)
                {
                    ch2 = str2[j - 1];
                    if (ch1 == ch2)
                    {
                        temp = 0;
                    }
                    else
                    {
                        temp = 1;
                    }
                    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 sim(String str1, String str2)
        {
            int ld = LD(str1, str2);
            return 1 - (double)ld / Math.Max(str1.Length, str2.Length);
        }

        public static void TestData()
        {
            Similarity s = new Similarity();
            String str1 = "中华人民国万岁共和的";
            String str2 = "中华人民共和国万岁的";

            int aa = s.LD(str1, str2);
            double bb = s.sim(str1, str2);

            String str11 = "和国万岁中华人民共";
            String str21 = "中华人民共和国万岁";

            int aa1 = s.LD(str11, str21);
            double bb1 = s.sim(str11, str21);
          
        }
    }
}