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

把做工程过程经常用的内容记录起来，如下内容段是关于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;

}

}