KMP 求next的值（下标从一开始的）

#include
#include
#include
using namespace std;
int next[100];
int Next(char a[],int n)
{
   int i,j;
   next[1]=0;
   next[2]=1;
   for(i=3;i<=n;i++)
   {
       j=next[i-1];
       while(j!=0 && a[i-1]!=a[j])
       {
           j=next[j];
       }
       next[i]=j+1;
   }
   return 0;
}
int main()
{
    int i;
    int nn;
    char a[100];
   while(cin>>nn)
   {
       for(i=1;i<=nn;i++)
          cin>>a[i];
       Next(a,nn);

       for(i=1;i<=nn;i++)
        cout<<next[i]<<" ";
       // cout<<next[i]<<endl;
   }
   return 0;
}