nyoj5——KMP算法

nyoj5——KMP算法_第1张图片

题目大意:给你两个字符串,求一个字符串在另一个字符串中出现的次数

解决方法:使用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


你可能感兴趣的:(kmp,字符串练习)