Next数组求解方法求看看

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数组的算法,不是很长,也有动态图演示,如果没学过这方面的内容的话,估计你也看不懂解释。

不知道你这个问题是否已经解决, 如果还没有解决的话:

如果你已经解决了该问题, 非常希望你能够分享一下解决方案, 写成博客, 将相关链接放在评论区, 以帮助更多的人 ^-^