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;
}
}

上一篇:[Ext JS 4] 实战之 Picker 和 Picker Field


下一篇:工具使用——MATLAB基本调试方法