1 void get_next(char *str)
2 {
3 int len=strlen(str);
4 next[0]=-1;
5 int j=0,k=-1;//k記錄next[];
6
7 while(j<len)
8 {
9 if(k==-1||str[j]==str[k])
10 {
11 k++;
12 j++;
13 if(str[k]!=str[j])
14 next[j]=k;
15 else next[j]=next[k];
16
17 }
18 else k=next[k];
19 }
20 }
21 int kmp(char *pattern,char *s)
22 {
23
24 get_next(pattern);
25
26
27 int len=strlen(pattern);//模版串
28 int slen=strlen(s)；
29 int k=-1, j=0;
30
31 while(k<len&&j<slen)
32 {
33 if(k==-1||pattern[k]==s[j])
34 {
35 j++;
36 k++;
37 }
38 else k=next[k];
39 }
40 if(k<slen)return 0;
41 else return 1;
42
43
44
45 }

轉(zhuǎn)載于:https://www.cnblogs.com/acSzz/archive/2012/03/15/2398618.html

《新程序員》：云原生和全面數(shù)字化實踐50位技術(shù)專家共同創(chuàng)作，文字、視頻、音頻交互閱讀

總結(jié)

以上是生活随笔為你收集整理的kmp 模版的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。