第一步创建next数组（减一版本）
第一个元素默认为负一
next数组中存储的元素是最大的相等前后缀。
快速处理第i个next元素的值，当和之前的next值不同的时候进行回退，回退到有相等的前后缀的情况下，进行next元素的赋值。
匹配算法
遍历文本串和目标串，当两者匹配时，同时前进，否者回退目标串直到匹配上或者到达目标串的头，当目标串被全部匹配之后，匹配结束。
相关推荐
凉茶钱13 分钟前
【c语言】动态内存管理：malloc,calloc,realloc,柔性数组脏脏a13 分钟前
【C++模版】泛型编程：代码复用的终极利器island131413 分钟前
【C++仿Muduo库#3】Server 服务器模块实现上散峰而望13 分钟前
【算法竞赛】C/C++ 的输入输出你真的玩会了吗？小龙报14 分钟前
【C语言】内存里的 “数字变形记”：整数三码、大小端与浮点数存储真相躺不平的理查德14 分钟前
时间复杂度与空间复杂度备忘录yaki_ya14 分钟前
yaki-C语言：从概念基础到内存解析---数组(array)完全指南刃神太酷啦15 分钟前
扒透 STL 底层！map/set 如何封装红黑树？迭代器逻辑 + 键值限制全手撕----《Hello C++ Wrold!》(23)--(C/C++)2301_7890156218 分钟前
C++:继承星河耀银海20 分钟前
C++ 运算符重载：自定义类型的运算扩展