总结：
next数组算法：
求一个字符的next值，就看他的前一个字符与他的next对应的下标是否是一样的
1，如果是一样的，就是前一个字符的next+1
2，如果是不一样的，就一直往前找，没有找到相同的，next=1；
3，如果是不一样的，就一直往前找，找到相同的，next=对应的next+1；
比如：7b的next，看6a对应的4b，a不等于b，然后看2b，2b和4b相等，所以next就等于2bnext+1
kmp算法用next数组具体实现以及测试代码：
#include <iostream>
using namespace std;
//求kmp中的next数组
void next_f(string p,int n,int *next){
for(int j=3;j<n;j++){ //遍历存储next数组,next从3开始存储，1,2已经初始化0 和1 了
if(p[j-1]==p[next[j-1]]){ //如果前一位的字符和前一位的next对应的字符相同，next+1
next[j]=next[j-1]+1;
}else{ //如果不等，往前循环，k就是p的下标，初始化一下了
int k=next[j-1];
while(1){
if(k==0||next[k]==-1){//说明找到第一个都没有找到相同的，next=1
next[j]=1;
break;
}else{ //暂时没有循环到最前面，判断一下此时的前一位字符和对应的next的p是否一致
if(p[j-1]==p[next[k]]){ //一致，就将此时循环到的p的下标+1赋予next
next[j]=next[k]+1;
break;
}else{ //不一致，就再次初始化p的下标k
k=next[k];
}
}
}
}
}
}
int main(){
string s1,s2;//s1是目标串abcde s2是模式串abc
for(int i=0;i<3;i++){ //测试3组数据
cin>>s1>>s2;
int s2_len=s2.size();
int s1_len=s1.size();
int *next=new int[s2_len+1]; //定义next数组，从1开始存储
next[0]=-1; //为了方便将0的位置赋予-1
next[1]=0;
next[2]=1;
//将s2数组向后移动一位，这里采用字符串的方法，简单一点，因为我必须保证字符也是从1开始存储的，这样求next更好求一点
string s3='0'+s2;
//得到next数组
next_f(s3,s3.size(),next);
// cout<<"输出模式串的next数组：";
// for(int i=1;i<s2_len+1;i++){
// cout<<next[i]<<" ";
// }
// cout<<endl;
int j=0,k=0; //j代表的是模式串s2的下标，k代表的是目标串的下标，都初始化为0
while(j<s2_len&&k<s1_len){ //当模式串和目标串的下标都小于对应的长度，循环
if(j==-1||s1[k]==s2[j]){ //这里的j==-1的时候，是开始的时候，如果不匹配，就会走else，这样我的next数组0的时候是-1，j就会变为-1了
j++; //当模式串和目标串的字符匹配上之后，各自的下标都自增1
k++;
}else{ //这里是当开始没匹配上的时候和匹配失败的时候会走这里，相当于模式串回退
j=next[j];
}
}
if(j>=s2_len){
cout<<k-s2_len+1<<endl; //这里题目要求从1开始数，所以+1
}else{
cout<<0<<endl;
}
}
}
结果截图：
求nextval的做法：
nextval算法：
看当前元素和所对应的next为下标的元素是否相同：
1，元素不同，nextval=next
2，元素相同，就往前循环，一直找到不同的，nextval=不同的next值
例如：
9b对应的4b，4b对应的2b，2b对应的1a，所以nextval=2b（next）
