Next数组假设主串为1 0 1 1 0 1 1 0 0 1模式串为1 1 0 0 1第2个不匹配可以写为Next[2]=0,也就是模式串第1位移动到与主串第2个比较,如果继续不匹配,那Next应该怎么写?变成Next[1]=0?
这个的话可以搜索next数组的算法,不是很长,也有动态图演示,如果没学过这方面的内容的话,估计你也看不懂解释。