串的匹配算法和KMP算法
#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;
}