关于 KMP求next数组的问题

西瓜小刚

为啥运行 不出来  哪里出问题啦  还请 朋友们 帮帮忙 看看  帮忙指正一下  谢谢啦

#include <stdio.h>
#include <stdlib.h>

typedef struct
{
        char *ch;
        int length;
}str;

void getnext(str T,int *next)
{
        int j = 0, i = 1;
        next[0] = 1;
        while(i<T.length)
        {
                if(j == 0 || T.ch[i] == T.ch[j])
                        {
                                next[i+1] = j+1;
                                i++;
                                j++;
                        
                        }
                        else
                                j = next[j];
        }
}

int main()
{
        str s;
        char z[255] = "ababaaaba";
        s.length = 9;
        s.ch = (char *)malloc((s.length+1)*sizeof(char));

    
        for(int j=0;j<10;j++)
                 s.ch[j]=z[j];
        //printf("%s \n",s.ch);


        int next[255];
        int i =1;
        getnext(s,next);

        free(s.ch);
        
        for(i;i<=s.length;i++)
        {
                printf("%d ",next[i]);
        }
        putchar('\n');
        return 0;
}

beijudezixuan

在getnext函数中 i的值从1开始，那么下面给next[i+1]赋值，就相当于从Next[2]开始赋值，Next[1]的值不被赋予，它的值将是混乱的

西瓜小刚

beijudezixuan 发表于 2018-11-5 20:22
在getnext函数中 i的值从1开始，那么下面给next赋值，就相当于从Next[2]开始赋值，Next[1]的值不被赋予，它 ...

谢谢 朋友  不过问题 不是 在这 char z[255] = "ababaaaba";   写成 char z[255] = " ababaaaba";  就行了  就样就 与 next 数组对齐