数据结构字符串模式匹配中计算next和nextval的值（C语言）

在KMP模式匹配中通过next的值可以快速达到匹配目的，那next的值怎么计算呢？

其实计算next的值本身也就是对模式串进行模式匹配，我们一起看看计算next的值的过程；

当模式串 P=“ababcabaababb” 时计算它的next值。

 比如：

 

 

代码：

void get_next(m_1 A)
{
	int i=-1,j=0;
	A->next[0]=-