Description

按照改进KMP算法计算指定模式串的nextval向量。

Input

一组由字母和数字组成的模式串，每个模式串输入一行，长度不小于1，不大于200。

Output

输入每个模式串的nextval向量，每个nextval向量输出一行，各数值之间用一个空格隔开。

Sample Input

aabb
abcabc

Sample Output

-1 -1 1 0
-1 0 0 -1 0 0


哪位高手帮我改一下阿 谢谢～～
#include<iostream>
#include<conio.h>
#include<string>
using namespace std;
int Getnextval(char *T,int *nextval)
{        int i=0,k=-1;
    nextval[0]=-1;
        while(i<strlen(T))
         {
              if(k==-1||T[i]==T[k])
               {
                             i++;k++;
                             if(T[i]!=T[k]) nextval[i]=k;
                             else nextval[i]=nextval[k];
                    }
                    
         else k=nextval[k];
        }
        return 1;
}
int main()
{
         char S[200];
        int next[200],n,m=0;
        while(gets(S)!='\0')
        {
          Getnextval(S,next);
         for(n=0;n<strlen(S);n++)
          cout<<next[n]<<" ";        
      cout<<endl;
        } 
        getch();    
    return 0; 
}