C语言多种方法求解字符串编辑距离问题的代码

最新推荐文章于 2021-12-16 10:37:42 发布

weixin_34186128

最新推荐文章于 2021-12-16 10:37:42 发布

阅读量179

点赞数

文章标签： c/c++

原文链接：http://www.cnblogs.com/SHUN019/p/10683557.html

版权

把做工程过程经常用的内容记录起来，如下内容段是关于C语言多种方法求解字符串编辑距离问题的内容。

{
if(xbeg > xend)
{
if(ybeg > yend)
return 0;
else
return yend - ybeg + 1;
}
if(ybeg > yend)
{
if(xbeg > xend)
return 0;
else
return xend - xbeg + 1;
}
if(ptrX[xend] == ptrY[yend])
{
return calDistance1(ptrX,xbeg,xend-1,ptrY,ybeg,yend-1);
}else
{
int t1 = calDistance1(ptrX,xbeg,xend-1,ptrY,ybeg,yend);
int t2 = calDistance1(ptrX,xbeg,xend,ptrY,ybeg,yend-1);
int t3 = calDistance1(ptrX,xbeg,xend-1,ptrY,ybeg,yend-1);
t1 = t1 < t2 ? t1 : t2;
return (t1 < t3 ? t1 : t3) + 1;
}
}