编辑距离算法



编辑距离：

           一个单词变换成另一个单词所需的步数，基本步骤：增加一个字符，减少一个字符，修改一个字符。 应用：搜索的时候使用ipone-->iphone,编辑距离为1，在类似文本纠错的项目中，找出编辑距离最小的值（可以用priority _queue），实现模糊匹配！

 1.英文

int Edit_Distenceen(const string &s1, 
                    const string &s2)
    {
        int cnt[s1.size() + 1 ][s2.size() + 1] ;
        size_t i, j;
        for(i = 0; i <= s1.size(); i++)
            for(j = 0; j <= s2.size(); j++)
            {
                if(i == 0)
                {
                    cnt[i][j] = j;
                    continue;
                }
                if(j == 0)
                {
                    cnt[i][j] = i;
                    continue;
                }
                if(s1[i-1] == s2[j-1])
                {