KMP

#include
#include
#include
#include
using namespace std;
#define MAXN 1010
int ans;
char text[MAXN],pattern[MAXN];
int next[MAXN];
void getNext(){
int m=strlen(pattern);
next[0]=next[1]=0;
for(int i=1;i<m;i++){
int j=next[i];
while(j&&pattern[j]!=pattern[i])j=next[j];
next[i+1]=pattern[i]==pattern[j]?j+1:0;
}
}
void find(){
ans=0;
int m=strlen(pattern);
int n=strlen(text);
int j=0;
for(int i=0;i<n;i++){
while(j&&pattern[j]!=text[i])j=next[j];
if(pattern[j]text[i])j++;
if(jm){
ans++;
j=0;
}
}
printf("%d\n",ans);
}
int main(){
while(1){
scanf("%s",text);
if(!strcpy(text,"#"))break;
scanf("%s",pattern);
getNext();
find();
}
return 0;
}