C语言实现KMP
先看代码
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
/**
*
* @param srcStr
* @param descStr
* @param arr 部分匹配表
* @return
*/
int kmpSearch(char* srcStr,char* descStr,int* arr){
for (int i = 0,j=0; i < strlen(srcStr); ++i) {
while (j>0 && srcStr[i] != descStr[j]){
j=arr[j-1];
}
if(srcStr[i]