KMP基础版本

解题思路:
        可以看代码的注释
注意事项:
        有不明白的地方，比如next的赋值结果，不妨一个打印，慢慢观摩
参考代码:

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

typedef char string[110]; // 创建 类似字符串

/*转换 string */ 
void toString(string S,char*s){
    S[0] = (int)strlen(s);
    int i = 0; // 用于遍历
    while(i < S[0]) {
        S[i+1] = s[i]; // 注意 string 首位是长度
        i++; // ！！！！不能死循环
    }
}

/*获取next*/
void getNext(int*next,string T){
    int i=1,j=0; // 遍历用
    next[1] = 0; // 初始化， 固定赋值
    while(i < T[0]) {
        if(j == 0 || T[i] == T[j]) {
            ++i;++j;
            next[i] = j; // 赋值最长字串匹配的长度
        }
        else j = next[j]; // 回溯
    }
}
/*实现算法*/
/* 从 1 开始，没找到返回 0 */
int KMPIndex(string S,string T) {
    int*next = (int*)malloc(sizeof(int) * (T[0]+1)); // 第一个位置空缺
    if(!next) return -1; // 分配失败了
    getNext(next,T);//
    
    int i = 1,k = 1;
    
    while(i <= S[0] && k <= T[0]) {
        if(k==0 || S[i] == T[k] ) {
            ++i;++k; // 下一个
        }
        else k = next[k]; // 对 k 进行回溯
    }
    
    free(next); // 避免内存泄漏 
    
    if(k > T[0] ) return i-T[0]; // 匹配成功
    return 0; // 匹配失败
    
}
int main()
{
int num = 3; // 控制输入
char s[100],t[100]; // 元数据存储
while(num--) {
    scanf("%s%s",s,t); // %s 遇见空格会终止，所以使用
    // 转换成字符串 string
    string T,S;
    toString(S,s);
    toString(T,t);
   
    printf("%d\n",KMPIndex(S,T));
}
return 0;
}