/**
* 字符串模式匹配BF算法
*/
int QString::Find(const char *pstr, const char *psubstr, int start)
{
int lenstr = strlen(pstr);
int lensbustr = strlen(psubstr);
int i=start;
int j=0;
while(i<lenstr && j < lensbustr)
{
if(pstr[i] == psubstr [j])
{ // 匹配
i++;
j++;
}
else
{
i = i-j+1; // ???? 为什么
j=0;
}
if(j>=lensbustr)
{ // 匹配成功
return i - lensbustr;
}
}
return -1;
}
字符串BF算法
最新推荐文章于 2023-11-14 20:43:04 发布