KMP 代码 暂存

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

char A[],B[];
int next[];
int n, m;
void _next(){
    int i = ;
    int j = ;
    next[] = ;
    while(i<=m){
        if(j== || B[i-] == B[j-] ){++i;++j;next[i] = j;}
        else j = next[j];
    }
}

int KMP(){
    int i = ;
    int j = ;
    while(i<=n && j<= m){
        if(j== || A[i-] == B[j-]){++i;++j;}
        else j = next[j];
    }
    if(j>m) return i-m;
    else return -;
}

int main(int argc, char const *argv[])
{
    int t;
    scanf("%d", &t);
    while(t--){
        scanf("%s", B);
        scanf("%s", A);
        n = strlen(A);
        m = strlen(B);
        _next();
        int i;
        for(i=;i<=m;++i)
            printf("%d ", next[i]);
        int value = KMP();
        printf("\n%d\n", value);
    }
    return ;
}