KMP算法（模板）

话说kmp真的挺难理解的，花了挺大功夫的，恩，找了段好理解的代码，做模板了

int KMP(char *s,char *p){
    int ans = -1;
    nex[0] = 0;
    int lenp = strlen(p);//子串长度
    int lens = strlen(s);//母串长度
    for(int i = 1,k = 0; i < lenp; i++) {//先处理字串的nex数组
        while(k > 0 && p[i] != p[k]) {//如果说不匹配，就找到k前面字母对应的值，将该值赋给k，然后比较p[k]与p[i]
            k = nex[k-1];
        }
        if(p[i] == p[k]){
            k++;
        }
        nex[i] = k;
    }
    for(int i = 0,k = 0; i < lens; i++){//用nex数组进行比对
        while(k > 0 && s[i] != p[k]){
            k = nex[k-1];
        }
        if(s[i] == p[k]){
            k++;
        }
        if(k == lenp){
            ans = i - lenp + 1;
            break;
        }
    }
    return ans;
}