代码中加注释的部分
如果是让一个整形的变量接收他,就可以比较
如果直接在while循环里面使用size函数,是无法正常的显示出结果的
#include<bits/stdc++.h>
using namespace std;
void get_next(string p,int next[])
{
int pLen = p.size();
next[0] = -1;
int k = -1;
int j = 0;
while (j < pLen - 1)
{
//p[k]表示前缀,p[j]表示后缀
if (k == -1 || p[j] == p[k])
{
++j;
++k;
//较之前next数组求法,改动在下面4行
if (p[j] != p[k])
next[j] = k; //之前只有这一行
else
//因为不能出现p[j] = p[ next[j ]],所以当出现时需要继续递归,k = next[k] = next[next[k]]
next[j] = next[k];
}
else
{
k = next[k];
}
}
}
int kmp(string a,string b,int next[])
{
int i=0;
int j=0;
int a1=a.size();//这个部分
int b1=b.size();