今天是KMP算法,用C++实现(查找在字符串S1中第一个出现字符串S2的位置)
注:本算法0表示未找到,否则输出结果是S2字符串在S1中首次出现的头位置#include<cstring>#include<iostream>using namespace std;#define OK 1#define ERROR 0#define OVERFLOW -2typedef int Status;#define MAXLEN 255 void get_nextval(char T[], int nextval[]){