hdu 1686 Oulipo （kmp）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1686

题目大意：寻找子链在母链中出现的次数。

 #include <iostream>
 #include <cstdio>
 #include <cstring>
 using namespace std;
 int next[],sum,lens,lenc;
 char str[],ch[];

 int get_next()
 {
     int i=,j=-;
     next[]=-;
     while (i<strlen(str))
     {
         if (j==-||str[i]==str[j])
         {
             i++;j++;
             next[i]=j;
         }
         else
         j=next[j];
     }
 }

 void kmp()
 {
     int i=,j=;
     lens=strlen(str);
     lenc=strlen(ch);
     while (i<lenc&&j<lens)
     {
         if (j==-||ch[i]==str[j])
         {
             i++;
             j++;
             //next[i]=j;
         }
         else
         j=next[j];
         if (j>=lens)
         {
             sum++;
             j=next[j];
         }
     }
 }

 int main ()
 {
     int t;
     scanf("%d",&t);
     while (t--)
     {
         getchar();
         scanf("%s",str);
         //getchar();
         scanf("%s",ch);
         //gets(str);
         //getchar();
         //gets(str);
         get_next();
         sum=;
         kmp();
         printf ("%d\n",sum);
     }
     return ;
 }