对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;
}

什么是KMP？

KMP是一种高效的字符串模式匹配算法  字串回溯法 在匹配过程中 如果遇到不匹配

会不断的移动字串到主串 的当前起始匹配字符的下一个字符继续匹配

这是很费时的  KMP在此基础上做了改进 也就是求出字串中每个元素的next[j]值

这样在遇到不匹配的时候 只需要移动字串的第next[j]个字符与主串的第i个对齐

然后继续匹配