一个比KMP和RK算法快的字符串匹配算法,仅12行代码

错过会难过

首先感谢 小山童鞋, 用来测试的KMP算法和RK算法的代码是从他的帖子里获得的 .
原帖地址: http://bbs.fishc.com/forum.php?m ... ypeid%26typeid%3D30

KMP算法和RK算法代码和测试代码请移步到小山童鞋的帖子.

1. 
   
2. 
   
3. int        findByLoop(const char* lStr, const char* rStr)
   
4. {
   
5.         //        lStr 是包含rStr的字符串(如果有的话)
   
6.         //        rStr 是需要查找的字符串
   
7.         unsigned int i = 0, j = 0;
   
8.         unsigned int rStrLength = strlen(rStr) - 1;
   
9.         while (lStr[i] != 0){
   
10.                 if (rStrLength == j){
    
11.                         return i - rStrLength;
    
12.                 }
    
13.                 if (lStr[i] == rStr[j]){
    
14.                         ++j;
    
15.                 }
    
16.                 else if (j > 0 && lStr[i] != rStr[j]){
    
17.                         --i;
    
18.                         j = 0;
    
19.                 }
    
20.                 ++i;
    
21.         }
    
22.         return -1;
    
23. }

复制代码

zhjs

看看先！！！！！

小山童鞋

来看看你的算法。。。。。。。。。。。

leonardzzy

看看有什么用处没有

愣头小兵

他母亲 的，还要回复才能看

565266718

有bug的。。。

错过会难过

565266718 发表于 2019-4-12 14:48
有bug的。。。

啊哈哈, 古董贴没想到还有人回复