编辑距离:
一个单词变换成另一个单词所需的步数,基本步骤:增加一个字符,减少一个字符,修改一个字符。 应用:搜索的时候使用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])
{