第一步创建next数组（减一版本）
第一个元素默认为负一
next数组中存储的元素是最大的相等前后缀。
快速处理第i个next元素的值，当和之前的next值不同的时候进行回退，回退到有相等的前后缀的情况下，进行next元素的赋值。
匹配算法
遍历文本串和目标串，当两者匹配时，同时前进，否者回退目标串直到匹配上或者到达目标串的头，当目标串被全部匹配之后，匹配结束。
相关推荐
坚持编程的菜鸟16 分钟前
模拟实现strncatwabs66622 分钟前
关于哈希表【力扣1.两数之和的思考】大辉狼_音频架构24 分钟前
第 02 篇：时域的语言 —— 卷积、LTI 系统与冲激响应天天爱吃肉821831 分钟前
行业笔记｜高压连接器瞬态接触退化通用检测方法论Hhy_110733 分钟前
【从零开始学数据结构 ⑥】：二叉树之堆——打破规则的优先队列weixin_4316004440 分钟前
为什么 Agent REPL 要上 Ink：好处、用法与内部设计蒸蒸yyyyzwd1 小时前
cpp 选手 转 ai 后端学习笔记lingran__1 小时前
C++ STL 关联式容器万字详解：set、multiset、map、multimap｜接口用法 + 易错点 + 力扣真题实战c238561 小时前
C/C++每日一练21星轨初途1 小时前
LeetCode 热题 100——day7 接雨水