串模式匹配的kmp算法中next[0]的值到底是0还是-1;next[1]的值又到底是1还是0?上网找了,两种都有,请高手给吹吹这是为何.
来源:学生作业帮助网 编辑:作业帮 时间:2024/08/31 16:46:16
串模式匹配的kmp算法中next[0]的值到底是0还是-1;next[1]的值又到底是1还是0?上网找了,两种都有,请高手给吹吹这是为何.
串模式匹配的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.