串模式匹配的kmp算法中next[0]的值到底是0还是-1;next[1]的值又到底是1还是0?上网找了,两种都有,请高手给吹吹这是为何.
来源:学生作业帮助网 编辑:作业帮 时间:2024/06/26 02:35:12
![串模式匹配的kmp算法中next[0]的值到底是0还是-1;next[1]的值又到底是1还是0?上网找了,两种都有,请高手给吹吹这是为何.](/uploads/image/z/12621899-11-9.jpg?t=%E4%B8%B2%E6%A8%A1%E5%BC%8F%E5%8C%B9%E9%85%8D%E7%9A%84kmp%E7%AE%97%E6%B3%95%E4%B8%ADnext%5B0%5D%E7%9A%84%E5%80%BC%E5%88%B0%E5%BA%95%E6%98%AF0%E8%BF%98%E6%98%AF-1%EF%BC%9Bnext%5B1%5D%E7%9A%84%E5%80%BC%E5%8F%88%E5%88%B0%E5%BA%95%E6%98%AF1%E8%BF%98%E6%98%AF0%3F%E4%B8%8A%E7%BD%91%E6%89%BE%E4%BA%86%2C%E4%B8%A4%E7%A7%8D%E9%83%BD%E6%9C%89%2C%E8%AF%B7%E9%AB%98%E6%89%8B%E7%BB%99%E5%90%B9%E5%90%B9%E8%BF%99%E6%98%AF%E4%B8%BA%E4%BD%95.)
串模式匹配的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.