hdu 1711Number Sequence

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

数字KMP，原来还能这么用

 #include<stdio.h>
 int a[],b[];
 int next[];
 int n,m;
 void getNext()
 {
     int j,k;
     j=;
     k=-;
     next[]=-;
     while(j<m)
     {
         if(k==-||b[j]==b[k])
           next[++j]=++k;
         else k=next[k];
     }
 }
 //返回首次出现的位置
 int KMP_Index()
 {
     int i=,j=;
     getNext();

     while(i<n && j<m)
     {
         if(j==-||a[i]==b[j])
         {
             i++;
             j++;
         }
         else j=next[j];

     }
     if(j==m) return i-m+;
     else return -;
 }
 int main()
 {
     int T;
     scanf("%d",&T);
     while(T--)
     {
         scanf("%d%d",&n,&m);
         for(int i=;i<n;i++)
           scanf("%d",&a[i]);
         for(int i=;i<m;i++)
           scanf("%d",&b[i]);
         printf("%d\n",KMP_Index());
     }
     return ;
 }