文档介绍：Kmp中查找一个字符串中是否包含另外一个字符串
#incｌｕｄe<ｓtdio．h>
　2 ＃ｉｎｃlude＜strｉng．h>
3 ｖoid ｍaｋeNeｘｔ（ｃｏｎｓt　ｃhaｒ　P[]，inｔ next[])
4 ｛
5 　　int ｑ,ｋ;
6 　　 int ｍ = strｌｅｎ(P）;
7 　ｎext[0] = 0;
　8 　ｆoｒ (ｑ = 1,k　=　0; q < m；　＋+ｑ)
9 　　 {
１0 　　　ｗhile(ｋ＞　0　&＆Ｐ[q]　!= P［ｋ]）
1１　　　　 k =　nｅxt[k－1］；
12 　　　　　if (P[ｑ] =＝ P[ｋ］)
1３　{
１4 　　　　ｋ++;
1５　　　　 }
１6 　 nｅxt[q］ =　k；
１7 }
18 ｝
19
２０ int　kmp(ｃonｓｔ　cｈａｒ　T[],cｏnst cｈaｒ P[],ｉnt　ｎext［]）
２1　｛
2２　int n,m;
２3　　　iｎt　i,q；
２４ n =　sｔrlen(Ｔ）;
2５　　　　　m =　strlen(P);
26 　　　ｍakeNeｘt(P,nexｔ)；
27 foｒ (ｉ =　0,ｑ = 0； i　< n; ＋＋i)
28 　 {
29 　　　　wｈiｌｅ(q ＞ 0　&& Ｐ[q]　!=　Ｔ［i])
30 　　　　　　q = ｎext［q-１];
３1 　　 if （Ｐ[q] =＝ T[i］)
3２　　　　｛
3３　 q＋+;
３4 }
３5　　　　　ｉf （ｑ　＝=　m)
３６　　　 {
37 　　　　ｐｒｉntf（"Paｔｔｅrｎ oｃcurs ｗith　shｉft:%ｄ\n＂，(i-ｍ+1)）;
38 　　 }
39　　　　}　　　
40　}
４１
42 int mａin（）
43　{
44 ｉnt　ｉ;
45　　 iｎt nｅxt[2０]＝｛0};
４６　　　char　T[］ = ＂abａｂxbabaｂcadfｄssｓ＂;
４7 chａr Ｐ[] = "abｃdabd"；
48 pｒｉnｔｆ（"%s＼n＂,T);
49 　　 pｒintf("%ｓ＼ｎ"，P　);
50 　 // mａｋｅNeｘt（P，neｘt）;
51 　　　kmp(T,Ｐ,ｎｅxt);
５2 　　 fｏｒ　（i = 0; i <　sｔｒlen(Ｐ)； +＋ｉ）
５３｛
54 　　　ｐriｎtf("％d ＂,ｎeｘt[ｉ]);
55　　　}
５6 prｉntf（"\n＂);
57　
５8　　ｒｅｔuｒn　0；
５９　}
　已知前一步计算时最大相同的前后缀长度为k(k＞０）,即P［0］···P[ｋ-1];
此时比较第k项P[k]与P[q］,如图１所示
　如果P[K]等于P［ｑ],那么很简单跳出whilｅ循环;
关键！关键有木有！关键如果不等呢???那么我们应该利用已经得到的next[0]···ｎexｔ[ｋ-1]来求P[0]···P[k－1]这个子串中最大相同前后缀,可能有同学要问了——为什么要求Ｐ[0]···P[k-1]的最大相同前后缀呢?？?是啊!为什么呢? 原因在于Ｐ[k]已经和Ｐ［q］失配了,而且P［q-k] ··· Ｐ［q-1]又与P［0］ ···P[k-１]相同,看来P[０］···P[k-1]这么长的子串是用不了了,那么我要找个同样也是Ｐ[0］打头、Ｐ［ｋ-1]结尾的子串即P[0]···Ｐ[ｊ－1］（ｊ==next[k-1]),看看它的下一项Ｐ[ｊ]是否能和Ｐ［ｑ]匹配。如图2所示
 
 
　　　　　　　　　　最大子序列
最大子序列是要找出由数组成的一维数组中和最大的连续子序列。比如{5,－3,4，2}的最大子序列就是｛5,-３,４，2},它的和是８,达到最大;而　｛5,-6,４,２}的最大子序列是｛４，2},它的和是6。你已经看出来了,找最大子序列的方法很简单,只要前i项的和还没有小于0那么子序列就一直向后扩展,否则丢弃之前的子序列开始新的子序列，同时我们要记下各个子序列的和,最后找到和最大的子序列。
代码如下：
#ｉnｃｌude＜ｉｏsｔream>
using