算法计算字符串的相似度
点击(此处)折叠或打开
-
int CalculateStringDistance(string strA, int pABegin, int pAEnd, string strB, int pBBegin, int pBEnd)
-
{
-
if(pABegin>pAEnd)
-
{
-
if(pBBegin>pBEnd)
-
{
-
return 0;
-
}
-
else
-
{
-
return pBEnd-pBBegin+1;
-
}
-
}
-
-
if(pBBegin>pBEnd)
-
{
-
if(pABegin>pAEnd)
-
{
-
return 0;
-
}
-
else
-
{
-
return pAEnd-pABegin+1;
-
}
-
}
-
-
if(strA[pABegin]==strB[pBBegin])
-
{
-
return CalculateStringDistance(strA, pABegin+1, pAEnd, strB, pBBegin+1, pBEnd);
-
}
-
else
-
{
-
int t1=CalculateStringDistance(strA, pABegin, pAEnd, strB, pBBegin+1, pBEnd);
-
int t2=CalculateStringDistance(strA, pABegin+1, pAEnd, strB, pBBegin, pBEnd);
-
int t3=CalculateStringDistance(strA, pABegin+1, pAEnd, strB, pBBegin+1, pBEnd);
-
}
-
return minValue(t1, t2, t3);
- }
来自 “ ITPUB博客 ” ，链接：https://blog.itpub.net/29012686/viewspace-1145086/ ，如需转载，请注明出处，否则将追究法律责任。
上一篇：
算法电话号码对应英文单词
下一篇：
算法数字转化为字符串
请登录后发表评论
登录
全部评论
