kmp模版题 hdu2087

#include <iostream>
#include <cstdio>
#include <cstring>

using namespace std;

int m,n;
char s[1010];
char t[1010];
int next1[1010];

void getnext()
{
    next1[0]=-1;
    int i=0;
    int j=-1;
    while(i<m)
    {
        while(j!=-1&&t[i]!=t[j])
        {
            j=next1[j];
        }
        next1[++i]=++j;
    }
}

int kmp()
{
    int ans=0;
    int i=0;
    int j=0;
    getnext();
    while(i<n)
    {
        while(j!=-1&&s[i]!=t[j])
        {
            j=next1[j];
        }
        i++;
        j++;
        if(j>=m)
        {
            ans++;
            j=0;
        }
    }
    return ans;
}

int main()
{
    while(scanf("%s",&s)!=EOF)
    {
        if(s[0]=='#')
            break;
        scanf("%s",&t);
        n=strlen(s);
        m=strlen(t);
        cout<<kmp()<<endl;
    }
    return 0;
}