KMP算法模板

#include<iostream>
#include<algorithm>
#include<cstring>
#include<cstdio>
using namespace std;
int f[1000],i,ans;
char s[1000],a[1000];
void ppx(string a){
memset(f,0,sizeof(f));
for(i=1;i<a.size();i++){
    int j=f[i];
        while(j&&s[i]!=s[j]){
            j=f[j];
        }
            if(s[i]==s[j])
                f[i+1]=j+1;
            else
                f[i+1]=0;
}
}
void find(string s,string a){
            ppx(a);
            int j=0;
            for(i=0;i<s.size();i++){
                while(j&&s[i]!=a[j])
                        j=f[j];
                if(s[i]==a[j])
                    j++;
                    if(j==a.size()){
                    ans++;
                }
}
}
int main(){
int n,m;
while(cin>>s){
    ans=0;
    cin>>a;
    find(s,a);
    cout<<ans<<endl;
}
return 0;
}