第一步创建next数组（减一版本）
第一个元素默认为负一
next数组中存储的元素是最大的相等前后缀。
快速处理第i个next元素的值，当和之前的next值不同的时候进行回退，回退到有相等的前后缀的情况下，进行next元素的赋值。
匹配算法
遍历文本串和目标串，当两者匹配时，同时前进，否者回退目标串直到匹配上或者到达目标串的头，当目标串被全部匹配之后，匹配结束。
相关推荐
weixin_428005301 分钟前
C#调用 AI学习从0开始-第1阶段（基础与工具）-第4天CoT思维链学习白日做梦Q5 分钟前
Miniconda 新手保姆级教程：从安装到熟练使用（全程无跳步，避坑指南附全）吃好睡好便好6 分钟前
在Matlab中绘制变半径柱面图汉克老师6 分钟前
GESP6级C++考试语法知识（十五、数据结构（一、认识栈 Stack））拂拉氏8 分钟前
【知识讲解-题目讲解】：二叉树的前、中、后序遍历的三种实现（递归，非递归，Morris遍历）与二叉树oj题讲解（二叉树最近公共祖先，二叉树展开为链表）luck_bor10 分钟前
File 类核心笔记凌晨7点11 分钟前
控制的滤波器01：一阶RC低通滤波器方便面不加香菜12 分钟前
C++ 日期类的实现闫记康16 分钟前
Linux学习day2小米渣的逆袭22 分钟前
C++面试题整理