第一步创建next数组（减一版本）
第一个元素默认为负一
next数组中存储的元素是最大的相等前后缀。
快速处理第i个next元素的值，当和之前的next值不同的时候进行回退，回退到有相等的前后缀的情况下，进行next元素的赋值。
匹配算法
遍历文本串和目标串，当两者匹配时，同时前进，否者回退目标串直到匹配上或者到达目标串的头，当目标串被全部匹配之后，匹配结束。
相关推荐
梁辰兴10 分钟前
数据结构：排序Murphy_lx10 分钟前
Lambda表达式yangpipi-18 分钟前
C++并发编程-23. 线程间切分任务的方法野犬寒鸦24 分钟前
力扣hot100:搜索二维矩阵 II(常见误区与高效解法详解)（240）菜鸟得菜28 分钟前
leecode kadane算法 解决数组中子数组的最大和，以及环形数组连续子数组的最大和问题gmmi33 分钟前
嵌入式学习 51单片机（3）楼田莉子1 小时前
C++算法专题学习——分治一支鱼2 小时前
leetcode常用解题方案总结ulias2122 小时前
各种背包问题简述m0_570466412 小时前
代码随想录算法训练营第二十八天 | 买卖股票的最佳实际、跳跃游戏、K次取反后最大化的数组和