一个比KMP和RK算法快的字符串匹配算法,仅12行代码
本帖最后由 错过会难过 于 2015-8-21 08:51 编辑首先感谢 小山童鞋, 用来测试的KMP算法和RK算法的代码是从他的帖子里获得的 .
原帖地址: http://bbs.fishc.com/forum.php?mod=viewthread&tid=63472&extra=page%3D1%26filter%3Dtypeid%26typeid%3D30
KMP算法和RK算法代码和测试代码请移步到小山童鞋的帖子.
int findByLoop(const char* lStr, const char* rStr)
{
// lStr 是包含rStr的字符串(如果有的话)
// rStr 是需要查找的字符串
unsigned int i = 0, j = 0;
unsigned int rStrLength = strlen(rStr) - 1;
while (lStr != 0){
if (rStrLength == j){
return i - rStrLength;
}
if (lStr == rStr){
++j;
}
else if (j > 0 && lStr != rStr){
--i;
j = 0;
}
++i;
}
return -1;
}
看看先!!!!! 来看看你的算法。。。。。。。。。。。 看看有什么用处没有 他母亲 的,还要回复才能看 有bug的。。。 565266718 发表于 2019-4-12 14:48
有bug的。。。
啊哈哈, 古董贴没想到还有人回复
页:
[1]