第一步创建next数组（减一版本）
第一个元素默认为负一
next数组中存储的元素是最大的相等前后缀。
快速处理第i个next元素的值，当和之前的next值不同的时候进行回退，回退到有相等的前后缀的情况下，进行next元素的赋值。
匹配算法
遍历文本串和目标串，当两者匹配时，同时前进，否者回退目标串直到匹配上或者到达目标串的头，当目标串被全部匹配之后，匹配结束。
相关推荐
不一样的故事1263 分钟前
学习Python是一个循序渐进的过程，结合系统学习、持续实践和项目驱动，可触的未来，发芽的智生4 分钟前
追根索源-神经网络的灾难性遗忘原因序属秋秋秋22 分钟前
《C++进阶之STL》【哈希表】菜菜子爱学习22 分钟前
系统架构设计师——【2025年上半年案例题】真题分享（一）一只乔哇噻25 分钟前
java后端工程师进修ing（研一版‖day44）~kiss~32 分钟前
MLLM学习～M3-Agent如何处理视频：视频clip提取、音频提取、抽帧提取和人脸提取青草地溪水旁1 小时前
设计模式(C++)详解——建造者模式（1）呵呵哒(￣▽￣)"1 小时前
专项智能练习（行为主义学习理论）贝塔实验室1 小时前
两种常用的抗单粒子翻转动态刷新方法·云扬·2 小时前
【Leetcode hot 100】101.对称二叉树