C 题 KMP中next[]问题

题目大意：

找到能够进行字符串匹配的前缀

这题只要一直求next，直到next为0停止，记得答案是总长减去next的长度

 #include <iostream>
 #include <cstdio>
 #include<string>
 using namespace std;

 #define N 1000100
 int a[N],b[N],next[N];
 int m;
 void getNext(){
     next[]=;
     next[]=;
     for(int i=;i<m;i++){
         int j=next[i];
         while(b[j]!=b[i]&&j) j=next[j];
         if(b[j]==b[i]) next[i+]=j+;
         else next[i+]=;
     }
 }

 int main()
 {
     int T,count;
     cin>>T;
     string s;
     for(int i=;i<=T;i++){
         cin>>s;
         m=s.length(),count=;
         int t=m;
         for(int k=;k<m;k++) b[k]=s.at(k);
         getNext();
         //a[count++]=m;

         while(next[m])
         {
             a[count++]=t-next[m];
             m=next[m];
         }
         cout<<"Case #"<<i<<": "<<count+<<endl;
         for(int i=;i<count;i++) cout<<a[i]<<' ';
         cout<<t<<endl;
     }
     return ;
 }