笔记：KMP算法（解决字符串匹配问题）

//解决字符串匹配问题，除了暴力匹配，还可以使用KMP匹配算法。
Void main(){
    int next[10];
    int pos;
    S[0]=strlen("abcabaaabaabcac");//将字符串的字符数保存在S[0]里
    strcpy(S+1,"abcabaaabaabcac");
    T[0]=strlen("abaabcac");
    strcpy(T+1,"abaabcac");
    get_next(T,next);
    pos=KMP(S,T,next,1);
    if(pos)
    {
        printf("匹配成功，位置为%d\n",pos);
    }else{
        printf("未匹配\n");
    }
}

void get_next(char T[],int next[])
{
    int i=1;
    next[1]=0;
    int j=0;
    while(i[0])
        return i-T[0];
    else 
        return 0;
}