HDU 2087

题意：给出两个字符串，在第一组字符串找出第二组字符串、 并且不可以重叠、因为题意要求的是减出多少个第二个字符串，并不是找到、

思路：根据next数组的性质，每次当我找到第二组字符串时，一定要将j初始化为0、 因为next数组找的是前后缀相同的最值、那么既然我找到了一个

便一定要将其重新初始化、 因为题意要求不可重叠、而next数组找的是可以重叠的、 其他的就没什么需要注意的了。

AC代码：

#include<cstdio>
#include<cstring>
const int maxn=1100;
char S[maxn];
char T[maxn];
int next[maxn];
int lens,lent;
void get_next()
{
    memset(next,0,sizeof(next));
    int i=0;int j=-1;next[0]=-1;
    while(i<lent){
        if(j==-1||T[i]==T[j])
            next[++i]=++j;
        else
            j=next[j];
    }
}

void KMP()
{
    int i=0;int j=0;int cnt=0;
    while(i<lens){
        if(j==-1||S[i]==T[j])
            i++,j++;
        else
            j=next[j];
        if(j==lent){
            j=0;
            cnt++;
        }
    }
    printf("%d\n",cnt);
}

int main()
{
    while(scanf("%s",S)!=EOF){
        if(S[0]=='#')
            break;
        scanf("%s",T);
        lens=strlen(S);
        lent=strlen(T);
        get_next();
        KMP();
    }
    return 0;
}