KMP算法(蛮力法)

#include<stdlib.h>
#include<stdio.h>
void next(char T[],int nextArr[],int n);

int match(char S[],int tn,char T[],int sn,int nextArr[]);

int main(void){
    char S[]="adefdfeeeeeeeeeabcdefgabcdefgaeiohxohoalslhoe";
    char T[]="abcdefgabcdefg";
    int nextArr[14]={0};
    int n=14;

    next(T,nextArr,n);

//    int i=0;
//    for(;i<n;i++){
//        printf("%d ",nextArr[i]);
//    }

    int result = match(S,strlen(S),T,strlen(T),nextArr);
    printf("%d",result);


    return EXIT_SUCCESS;
}

void next(char T[],int next[],int n){
    next[0]=0;
    int k=0,j=1;
    while(j<n){
        if((k==0||T[k]==T[j])){
            next[j]=k;
            k++;
            j++;
        }else{
            k=next[k];
        }
    }
}

int match(char S[],int tn,char T[],int sn,int nextArr[]){
    int i=0,j=0;
    int result=0;
    for(;i<tn-sn+1;i++,j++){
        if(S[i]==T[j]){
            if(j==sn-1){
                result=1;
                break;
            }
            continue;
        }else{
            j=nextArr[j];
        }
    }
    return result;
}