编辑距离算法以及它的C#实现

原文：https://www.cnblogs.com/shihuajie/p/5772173.html

注意，原文中有以下表述不当的地方

1. “扫描两字符串（n*m级的），如果：str1 == str2[j]”应该改为“扫描两字符串（n*m级的），如果：str1[i]== str2[j]”.并且，这里的扫描如果放在矩阵里面实现的话，其实是i-1和j-1（因为矩阵下标为1的位置对应的实际是字符串下标为0的位置
2. 第二个图标中，（1，2）和（2，1）这两个位置的元素其实是没有变化的，还是两个1。这里是借用了这个位置来写东西，但是会造成误导

最后附上自己的C#实现，由于是初学，代码质量不敢保证，倒是可以使用：

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

namespace ConsoleApplication1
{
    class SString
    {
        private int GetMin(int a,int b,int c)
        {
            if (a <= b && a <= c)
                return a;
            else if (b <= a && b <= c)
                return b;
            else
                return c;
        }
        public int init(string s1,string s2)
        {
            if (s1.Length == 0)
                return s2.Length;
            else if (s2.Length == 0)
                return s1.Length;
            else
            {
                int s1length = s1.Length;
                int s2length = s2.Length;
                int[,] martix = new int[s1length + 1, s2length + 1];
                for(int i=0;i<=s1length;i++)
                {
                    martix[i, 0] = i;
                }
                for(int j=0;j<=s2length;j++)
                {
                    martix[0, j] = j;
                }
                for(int i=1;i<s1length+1;i++)
                    for(int j=1;j<s2length+1;j++)
                    {
                        int temp;
                        if(s1[i-1]==s2[j-1])
                            temp=0;
                        else
                            temp=1;
                        martix[i, j] = GetMin(martix[i - 1, j] + 1, martix[i, j - 1] + 1, martix[i - 1, j - 1] + temp);
                    }
                return martix[s1length, s2length];
            }
        }
    }
    class Program
    {
        static void Main(string[] args)
        {
            SString temp=new SString();
           string te= Console.ReadLine();
            string[] ans=te.Split();
            Console.WriteLine(temp.init(ans[0], ans[1]));
        }
    }
}