KMP模式匹配 一（串）

求子串的next值，用next数组存放，全部输出

输入一个字符串

输出所有next值

abaabcac

0 1 1 2 2 3 1 2

#include<iostream>
#include<cstring>
using namespace std;
int a[100000];
char b[100000];
int main()
{int j,n,i,k;cin>>b;a[0]=-1;j=-1;i=0;
while(b[i]!='\0')
{if(j==-1||b[j]==b[i]){j++;i++;//	if(b[i]!=b[j])a[i]=j;//	else//	{if(a[j]==-1)//	a[i]=0;//	else//		a[i]=a[j];}}else j=a[j];
}
i=1;
cout<<a[0]+1;
while(b[i]!='\0')
{cout<<' '<<a[i]+1;i++;
}
return 0;
}