hdu 1686 kmp Oulipo

http://acm.hdu.edu.cn/showproblem.php?pid=1686

對於我這種剛開始學的人來說   剛開始我覺的很難  不會做哦    但是看了一下別人的一下子就知道了   還是不是太熟了    需要加強練習哦   呵呵

   其實這是一道簡單的kmp  的演算法     只要你在index_kmp()    將 i
 的值一直小於N  就可以了    還是看看我具體代碼吧     或許要看就知道了

#include<iostream>#include<cstring>#include<cstdio>using namespace std;char w[10005],t[1000005];int next[10005];int N,M;void get_next(){    int i=0,j=next[0]=-1;    while(i<M)    {        if(j==-1||w[i]==w[j])        {            i++,j++;            next[i]=j;        }        else j=next[j];    }}int kmp(){    int i=0,j=0;    int num=0;    while(i<N)    {        if(j==-1||t[i]==w[j])        {            i++,j++;        }        else j=next[j];        if(j==M)        {            num++;            j=next[j];        }    }  cout<<num<<endl;}int main(){    int c,h,i;    while(cin>>c)    {        while(c--)        {            scanf("%s",w);        scanf("%s",t);        N=strlen(t);        M=strlen(w);        get_next();        kmp();        }    }}