对kmp算法真心弄不明白。。。下面是我自己写的算法的实现，不能成功运行。。。。求指教。。。关键是在于对next[]的引用上。。。写的很乱。。。

#include <stdio.h>
#define M 100

int GetNext(char *t,int next[]);
int StrIndex_KMP(char *s,char *t);

int main()
{
    char s[M];
    char t[M];
    printf("请输入目标串：\n");
    gets(s);
    printf("请输入模式串:\n");
    gets(t);
    StrIndex_KMP(s,t);
}

int GetNext(char *t,int next[])
{
    int i = 0, j = 0;
    next[1] = 0;
    while(i < strlen(t))
    {
        if(j == 0 || t[i] == t[j])
        {
            ++ i;
            ++ j;
            next[i] = j;
            return next[i];
        }
        else
        j = next[j];
        return j;
    }
}

int StrIndex_KMP(char *s,char *t)
{
    int i = 2,j = 1;
    int next[M];
    while(i <= strlen(s) && j <= strlen(t))
        if(j == 0 || s[i] == t[j])
            {
            i ++;
            j ++;
            }
            else
            j = GetNext(t,next);
            if(j > strlen(t))
            printf("匹配成功!位置为%d\n",i - strlen(t)+1);
            else
            printf("匹配失败!\n");
  
    return 0;
}

#include <stdio.h>
#include <string.h>

#define NEXT_SIZE 20

unsigned short next[NEXT_SIZE] = {0};
char t[NEXT_SIZE] = {0};

void get_next(const unsigned int size)
{
    unsigned int i=1;//
    unsigned int j=0;//

    next[1] = 0;

    while (i < size)
    {
        if (j==0 && t[i]!=t[j])
        {
            ++i;
            next[i] = j;
        }
        else if (t[i] == t[j])
        {
            ++j;
            ++i;
            next[i] = j;
        }
        else
        {
            j = next[j];
        }
    }

}
void show_next(const unsigned int size)
{
    unsigned int temp = 1;

    printf("模式串对应下标值\n");
    while (size > temp)
    {
        printf("%u ", next[temp]);
        ++temp;
    }
    printf("\n");
}

int main(void)
{
    printf("请输入模式串:");
    gets(t);

    get_next(strlen(t));
    show_next(strlen(t));

    return 0;
}

看看应该可以看懂
    while (i < size)
    {
        if (j==0 && t[i]!=t[j])
        {
            ++i;
            next[i] = j;
        }
        else if (t[i] == t[j])
        {
            ++j;
            ++i;
            next[i] = j;
        }
        else
        {
            j = next[j];
        }
    }
这样写目前认为比较合理的  
还有不明白 再来

我觉得

if(j == 0 || t[i] == t[j])
        {
            ++ i;
            ++ j;
            next[i] = j;
         ｝

和

if (j==0 && t[i]!=t[j])
        {
            ++i;
            next[i] = j;
        }
        else if (t[i] == t[j])
        {
            ++j;
            ++i;
            next[i] = j;
        }

的效果应该是相同的吧。。。
对求next[j]还是略懂的。我想知道怎么在KMP算法的实现中调用next[j],我写的实现代码不行。。。。应该是在调用next[j]的地方出错了。。。

#include <stdio.h>
#include <string.h>

#define NEXT_SIZE 20

unsigned short next[NEXT_SIZE] = {0};
char t[NEXT_SIZE] = {0};
char s[40] = {0};

void get_next(const unsigned int size)
{
    unsigned int i=1;//
    unsigned int j=0;//

    next[1] = 0;

    while (i < size)
    {
        if (j==0 && t[i]!=t[j])
        {
            ++i;
            next[i] = j;
        }
        else if (t[i] == t[j])
        {
            ++j;
            ++i;
            next[i] = j;
        }
        else
        {
            j = next[j];
        }
    }

}
void show_next(const unsigned int size)
{
    unsigned int temp = 1;

    printf("模式串对应下标值\n");
    while (size > temp)
    {
        printf("%u ", next[temp]);
        ++temp;
    }
    printf("\n");
}
void kmp(const unsigned int s_size, const unsigned int t_size)
{
    unsigned int i=0, j=0;

    if (s_size < t_size)
    {
        printf("匹配失败!\n");
        return;
    }
   
    while (i < s_size && j < t_size)
    {
        if (j==0 && s[i]!=t[j])
        {
            ++i;
        }
        else if (s[i] == t[j])
        {
            ++j;
            ++i;
        }
        else
        {
            j = next[j];
        }
    }

    if (j == t_size)
    {
        printf("匹配成功!位置为%d\n", i+1-t_size);
    }
    else
    {
        printf("匹配失败!\n");
    }
}


int main(void)
{
    printf("请输入目标串：\n");
    gets(s);
    printf("请输入模式串:");
    gets(t);

    get_next(strlen(t));

 //   show_next(strlen(t));
    kmp(strlen(s), strlen(t));

    return 0;
}

自己所得出的next值的下标是从什么值开始是有效的自己要清楚

就6楼的程序来说  next直接使用的是和字符数组的下标相同的值  也就是说 是从0到它的长度减1下标一一对应的

不过next[0]是没有意义的  

谢谢啊。。。。我来继续研究下的

这个 比如说我们输入 we are we 匹配子串：we 怎样才能出现两次