#include<malloc.h>
#include <stdio.h>
void get_next(char * a,int * next)
{
   
    int i,j;
    i=2,j=1;
    next[1]=0;
    next[2]=1;
    while(j<10)
    {
        if(j==0||a[i]==a[j])
        {
            ++i;
            ++j;
            next[i]=j;
        }
        else
        j=next[j];
    }
}
void main()
{
    char a[10];
    int * next;
    int i=0;
    next=(int *)malloc(10*sizeof(int));
    gets(a);//type 10 ge zhifu
    get_next(a,next);
    while(i<10)
    {
        printf("%d ",next[i]);
        i++;
    }
}

help me

你把int * next当数组声明呀？

十个字符，定义字符串长度就是 11， 不能是10，写的有点乱啊

跟那个没关系，我是在求字符串的next高数值。。输入时可以改成9。。。

动态分配相当咯一段内存，这不是相当与数组？

这是数据结构的，程序运行到一半会崩溃，估计是非法使用咯内存，肯定是内存哪错咯，但就是找不出来。。

太乱了，最后还进入了死循环。
太多东C不初始化，完全忽略了next[0]的存在。。
前面的输入还出错了，我直接帮你char a[3] ={'f','b','c'};来调试。

最后你还是重新一个吧，思路清晰点嘛。



[ 本帖最后由 cosam 于 2011-11-22 10:55 编辑 ]

然后呢。。。

我调试时是卡在咯next i=j