题目大意:给你两个字符串,求一个字符串在另一个字符串中出现的次数
解决方法:使用KMP算法,进行字符串匹配,得出子字符串在母字符串中出现的位置,然后依次匹配,匹配次数就是出现次数。
#include
#include
#include
using namespace std;
char s[1010],t[15];
int last[15];
void get_next(char *t,int *last)//对last数组赋值
{
int len=strlen(t);
int i=0,j=-1;
last[i]=j;
while(i