c_cpp 串的匹配算法和KMP算法

Posted 2021-05-14

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

int str_match(char* S,int len_s,char* T,int len_t){
    int i =0,j=0;
    while(i<len_s && j<len_t){
        if(S[i] == T[j]){
            ++i;
            ++j;
        }else{
            i = i - j + 1;
            j = 0;
        }
    }
    if(j > len_t -1)
        return i - len_t;
    else
        return 0;
}