作业帮 > 综合 > 作业

串模式匹配的kmp算法中next[0]的值到底是0还是-1;next[1]的值又到底是1还是0?

来源:学生作业帮 编辑:大师作文网作业帮 分类:综合作业 时间:2024/11/11 06:50:30
串模式匹配的kmp算法中next[0]的值到底是0还是-1;next[1]的值又到底是1还是0?
上网找了,两种都有,请高手给吹吹这是为何.
串模式匹配的kmp算法中next[0]的值到底是0还是-1;next[1]的值又到底是1还是0?
因为找next值的时候是从第一个字符开始的,规定第一个字符的next值为0,即如果第一个字符的下标为0则next[0]=0,如果第一个字符的下标是1则next[1]=0.因为next值将作为主串的标,数组下标不能为负数,所以next[0]不能为-1.