[数据结构] KMP字符串匹配

采用了next[0]=-1的形式，字符串开始位置都是从0开始

代码：

#include 
#include 
#include 
using namespace std;
const int maxn=110;
int next[maxn];
int nextval[maxn];
string s1;//主串
string s2;//模式串
int len1;//主串的长度
int len2;//模式串的长度

void getNext(string s2,int next[])
{
    int i=0,j=-1;
    next[0]=-1;
    while(i>s1;
    cout<<"输入模式串:"<>s2;
    len1=s1.length();
    len2=s2.length();
    getNext(s2,next);//获得next[]值
    cout<<"模式串的next[]值为:"<

运行截图：