kmp 模版

传入 主串text，匹配串pat，传出text上数组下标开始为什么时能匹配pat。 如 asdvs sd 传出1。
int nxt[MAXN];   //nxt[i] 指下标为i的字符的前面最多nxt[i]个字符与开始的nxt[i]个字符相同 ； 

int nxt[MAXN];
char text[MAXN] ,pat[MAXN];
void get_nxt(char *pat,int lenp){
    int i = 0, j = -1;
    nxt[0] = -1;
    while(i < lenp){
        if(j == -1 || pat[i] == pat[j]){
            i ++; j ++;
            nxt[i] = j;
        }
        else j = nxt[j];
    }
}
int KMP(char *text,char *pat){
    int lent = strlen(text),lenp = strlen(pat);
    get_nxt(pat,lenp);
    int i = 0, j = 0;
    while(i < lent && j < lenp){
        if(j == -1 || text[i] == pat[j]){
            i ++; j ++;
        }
        else j = nxt[j];
    }
    if(j >= lenp) return i - lenp;
    else return -1;
}

int main(){
    scanf("%s%s", text, pat);
    printf("%d\n", KMP(text,pat));
    return 0;
}