本文深入探讨了字符串匹配算法中的next和nextval数组的构建过程，通过实例解释了如何通过比较字符来更新这些数组，为理解和实现KMP算法提供了清晰的指导。
- next
自己与自己比较，从第二位开始，不同写0，重新bf；相同从1开始顺序加。笔试时在完成后所有值+1，再在前面加个0. - nextval
对比next值对应的字符与当前字符是否相同。相同，nextval = nextval [next]；不同，nextval = next。
| a | b | b | a | b | b | a | c | |
|---|---|---|---|---|---|---|---|---|
| 写程序可以用这个 | 0 | 0 | 0 | 1 | 2 | 3 | 4 | 0 |
| next（标准版） | 0 | 1 | 1 | 1 | 2 | 3 | 4 | 5 |
| nextval | 0 | 1 | 1 | 0 | 1 | 1 | 0 | 5 |
KMP的next和nextval
最新推荐文章于 2024-10-17 15:02:29 发布
扫一扫
1万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
