next|nextval数组|考研数据结构

视频

https://www.bilibili.com/video/BV16a411D7Us/?spm_id_from=333.788.recommend_more_video.0&vd_source=ad3a9ab185a417fd3a4d417051c32c65

步骤

  1. 将字符串从1开始递1. 增标号
  2. next行前两个依次为0,1后续找最长相同（从左向右读取一样称为相同）前后子串（不包括自身），两边向中间查询，其长度为前子串最后标号下一个值（子串不包含整个字符串）
  3. nextval首个为0，后续比较其next对应标号字符，相同则为其next值，否则为自身next值
posted @ 2022-12-13 20:52  ethon-wang  阅读(48)  评论(0)  编辑  收藏  举报