hdu2087

#include<iostream>#include<cstdio>#include<cstring>using namespace std;const int N=1005;char s1[N],s2[N];int next[N];void init_next(){    int i,j;    next[0]=0;    for(i=1,j=0;s2[i];i++)    {        while(j>0&&s2[i]!=s2[j])            j=next[j-1];        if(s2[i]==s2[j])            j++;        next[i]=j;    }}int KMP(){    int i,j,ans;    for(i=j=ans=0;s1[i];i++)    {        while(j>0&&s1[i]!=s2[j])            j=next[j-1];        if(s1[i]==s2[j])            j++;        if(!s2[j])        {            j=0;            ans++;        }    }    return ans;}int main(){    while(scanf("%s",s1),strcmp(s1,"#"))    {        scanf("%s",s2);        init_next();        printf("%d\n",KMP());    }    return 0;}