- 👋 Hi, I’m @Beast Cheng
- 👀 I’m interested in photography, hiking, landscape…
- 🌱 I’m currently learning python, javascript, kotlin…
- 📫 How to reach me --> 458290771@qq.com
喜欢《数据结构》部分笔记的小伙伴可以订阅专栏，今后还会不断更新。🧑💻
此外，《程序员必备技能》专栏日后会逐步更新，感兴趣的小伙伴可以点一下订阅、收藏、关注！🚀
谢谢大家！🙏
方法：
- 先求出
next数组 - 再通过
next数组求nextval数组
首先，nextval[1]无脑写 0
如果，next[j]所指的字符和j所指的字符不相等，那么就让nextval[j]的值等于next[j]的值
nextval[1] = 0;
for (int j = 2; j < T.length; j++){if(T.ch[next[j]] == T.ch[j])nextval[j] = nextval[next[j]];elsenextval[j] = next[j];
}
