第三十九讲 KMP算法之实现及优化（视频+课件+源代码）

小甲鱼

该讲座视频下载地址：

http://blog.fishc.com/2303.html


该讲座所需课件：

第三十九讲 KMP算法之实现及优化（课件+源代码）.zip (284.73 KB, 下载次数: 1019, 售价: 20 鱼币)

2013-3-19 03:55 上传

点击文件名下载附件

注：VIP会员享有免费下载本站所有资源的特权！

友情提示：通过购买鱼C光盘/优盘打包（具体内容）均可加入VIP终身会员^_^

qq792005991

:'(   啊啊啊啊啊 买错啦 , 本来要买 KMP算法之NEXT数组代码原理分析，一不注意买错啦，我的二十鱼币啊:'(

catch

支持鱼哥，多学习一下~

wapding

太给力了,鱼老大辛苦了

ss:sp

真是好贴啊……           来看看

330740120

支持支持！@！

2004111

激动人心，无法言表！

小泉向西流

本来想买课件的，结果鱼币不足。好贵的赶脚！

天外飞mao

课件好贵！！！

2413780002

强烈支持楼主ing……

Loading....

太贵了

王思亚

小甲鱼，kmp优化的那部分代码是不是错了...

nknkok123

看不懂啊，自己完善代码后没有用啊

ztcjn

擦，谁买了，能发一份吗？鱼币不够啊~~~~~~~

傻傻z

index_kmp函数while循环的条件不是应该用或么？？

13751652677

不错

DAY

1. #include<cstdio>
   
2. #include<cstring>
   
3. 
   
4. typedef char* String;
   
5. 
   
6. void get_next(String T,int *next){
   
7.         int i=0,j=1;//i表示前缀，j表示后缀
   
8.         int T_len=strlen(T)-1;
   
9.         next[1]=0;
   
10.         while(j<T[0]){
    
11.                 if(0==i || T[i]==T[j]){
    
12.                         ++i;
    
13.                         ++j;
    
14.                         next[j]=i;
    
15.                 }
    
16.                 else{
    
17.                         i=next[i];
    
18.                 }
    
19.         }
    
20. }
    
21. 
    
22. int Index_KMP(String S,String T,int pos){
    
23.         int i=pos;
    
24.         int S_len=strlen(S)-1;
    
25.         int T_len=strlen(T)-1;
    
26.         int j=1;
    
27.         int next[255];
    
28.         get_next(T,next);
    
29.         while(i<=S_len && j<=T_len){
    
30.                 if(0==j || S[i]==T[j]){
    
31.                         ++i;
    
32.                         ++j;
    
33.                 }
    
34.                 else {
    
35.                         j=next[j];
    
36.                 }
    
37.         }
    
38.         if(j>T_len)return i-T_len;
    
39.         else return 0;
    
40. }
    
41. 
    
42. int main()
    
43. {
    
44.         String S=" abcdefgh";
    
45.         String T=" abcdx";
    
46.         printf("%d\n",Index_KMP(S,T,1));
    
47.         return 0;
    
48. }

复制代码

个人学习心得，，，晒晒代码。。。。

dylan995

支持一下小甲鱼

ANDYLYNN

支持小甲鱼，下月开始办个VIP