帮忙算一个KPM算法的next数组值.

来源：学生作业帮编辑：神马作文网作业帮分类：综合作业时间：2024/09/25 18:33:08

帮忙算一个KPM算法的next数组值.
a b a b a b b
-1 0 0 1 2 3 4
上面的是我算的.但是有本书上却是-1 0 0 1 2 1 2后面2位和我算的不一样,怎么回事哪个对?给出您的算法谢谢了.
next数组到底他娘的第一位是0还是-1啊.貌似2种都可以.那考试写那个啊.晕.我也觉得我写的对,但是那本书是软考书还是比较权威的么.无言.

明显是书上错了,因为KMP算法的NEXT记录对应的一定是当前字符之前与他字符相同的字符的下标,而-1 0 0 1 2 1 2 这个1 2中的1,b对应的是a,肯定就不对了.楼主写的是未优化版得KMP算法,就是这个函数：
void get_next(int * next,char * t)//next数组和t字符串
{
int i=0,j=-1,len;
len=strlen(t);
next[0]=-1;
while (i

帮忙算一个KPM算法的next数组值. next值的算法 KMP算法,next数组的值,不是很懂,就给个例子吧.请看下面的补充数组中任选几个数相加,使其等于一个给定的值.请给出c++实现或者算法描述. 排序算法：有规律的数组排序把一个数组中每个元素后移m的算法求算法：一个数组有N个元素,求出所有的排列 C++ 算法问题根据输入计算一个数组中N个数相加的所有组合设有一个含n个元素的数组,数组元素为自然数,写出一个算法,将所有值为素数的元素排在所有值为奇数的元素之前,将所有值为奇数 1.设有一个含n个元素的数组,数组元素为自然数,写出一个算法,将所有值为素数的元素排在所有值为奇数的元素之前,将所有值为帮忙写一个c语言程序,功能：求出二维数组周边元素之和,作为函数值返回.二维数组的值在主函数中赋予. 关于KMP算法求next值的问题