hdu 2087 kmp

http://acm.hdu.edu.cn/showproblem.php?pid=2087

    算是模板题吧，找到一个子串之后将模板串指针归零否则会重复计算。

  

#include<bits/stdc++.h>
using namespace std;
int nex[1010];
char s[1005],t[1005];
void kmp()
{
  int szs=strlen(s),szt=strlen(t),i,j,k;
  nex[0]=nex[1]=0;
  for(i=1;i<szt;++i)
  {
      j=nex[i];
      while(j&&t[i]!=t[j]) j=nex[j];
      nex[i+1]=t[i]==t[j]?j+1:0;
  }
  int ans=0;
  j=0;
  for(i=0;i<szs;++i)
  {
      while(j&&s[i]!=t[j]) j=nex[j];
      if(s[i]==t[j]){
      if(j+1==szt){j=0;ans++;}
      else j++;
      }
  }
  printf("%d
",ans);
}
int main()
{
    while(scanf("%s",s)!=EOF){
        if(!strcmp(s,"#")) break;
        scanf("%s",t);
        kmp();
    }
}