示例#1
0
        public void Test2()
        {
            Dictionary <int, string> d1 = new Dictionary <int, string>();

            d1.Add(0, "something");
            d1.Add(1, "red");
            d1.Add(2, "green");
            d1.Add(3, "black");
            d1.Add(4, "red");
            d1.Add(5, "green");

            Dictionary <int, string> d2 = new Dictionary <int, string>();

            d2.Add(0, "something");
            d2.Add(1, "green");
            d2.Add(2, "black");
            d2.Add(3, "red");
            d2.Add(4, "green");
            d2.Add(5, "something");
            d2.Add(6, "something");

            output.WriteLine(EditDist.editDistDP2(d1, d2).ToString());
            List <string> li = EditDist.Back_DP2(EditDist.dp, d1, d2);

            li.Reverse();
            foreach (string s in li)
            {
                output.WriteLine(s);
            }
        }
示例#2
0
        public void Test1()
        {
            String str1 = "sunday";
            String str2 = "saturday";

            output.WriteLine(EditDist.editDistDP(str1, str2).ToString());
            List <string> li = EditDist.Back_DP(EditDist.dp, str1, str2);

            foreach (string s in li)
            {
                output.WriteLine(s);
            }
        }