#include<stdio.h>
#include<malloc.h>
//delcare funtion

int strlen(char * p);
void get_next(char *string,int next[]);
void print(char * string,int *next);
void get_char(char * string);
// Main

int main()
{
    int next[19];
    char string[20];
   
    get_char(string);
   
    get_next(string,next);
   
    print(string,next);
}


//funtion specitices
int strlen(char * p)   //calc the length of string ..sure right
{
    int i;
    for(i=0;*(p+i)!='\0';i++);
    return i;
}

void get_next(char *string,int next[])//there are some wrong in this function
{
    int i=1,j=0;
    next[1]=0;
    next[2]=1;
   
    while(i<strlen(string))
    {
        if(j==0||string[i]==string[j])
        {
            ++i;
            ++j;
            next[i]=j;
        }
        else
        {
        j=next[j];
        }
    }
}

void print(char * string,int *next)
{
    int i;
    for(i=1;i<strlen(string)-2;i++)
    printf("%d ",*(next+i));
}

void get_char(char * string)
{
    int m;
    gets(string);
    m=strlen(string);
    for(m;m>=1;m--)
    {
        string[m]=string[m-1];
    }
}

注释是测试时写的，忘删掉咯

忘加注释咯，学习数据结构的同学。。。自己理解啦

楼主要做好被拍的心理准备

额。。。我的意思时那些是为方便调试写的，然后真正的注释倒是真忘加咯

觉得应该把c论坛和数据结构合并咯

好吧，虽然我不想喷，但LZ发这种东西要么写好注释做成一个教学贴，要么就别发了，这种代码炫耀贴毫无用处，你觉得有人会从你的代码中学到什么？