我的这样
next[0] = -1;
	while(i < len)
	{
		if(j == -1 || S[i] == S[j])
		{		
			++ i;
			++ j;		
			next[i] = j;
		}
		else
			 j = next[j];
	}

> /*pku 2752*/
> #include<stdio.h>
> #define N 400005
> char s[N],next[N],out[N],n,ans;
> 
> int kmp()
> {
>     int ii,p;
>     p=-1,next[0]=-1;
>     for(ii=1;s[ii]!='\0';ii++)
>     {
>         while(p!=-1&&s[ii]!=s[p+1])
>             p=next[p];
>         if(s[ii]==s[p+1])
>             p++;
>         next[ii]=p;
>     }
>     return ii;/*字符串长度*/
> }
> 
> int main()
> {
>     int n;
>     while(scanf("%s",s)!=EOF)
>     {
>         n=kmp()-1;
>         ans=0;
>         out[ans++]=n+1;/*长度用数组存起来*/
>         while(next[n]!=-1)
>         {
>             num++;
>             n=next[n];
>             out[ans++]=n+1;
>         }
>             
>         printf("%d",out[--ans]);
>         while(ans--)    
>            printf(" %d",out[ans]);
>         
>         putchar('\n');
>     }
> }

• 谢谢xiaxia同学^-^,不是KMP的问题，而是其它的问题，唉，同一个错误已经犯了第三次了，我真是没救了 (184) anotherh 2006-03-27 09:16:22