第一步创建next数组（减一版本）
第一个元素默认为负一
next数组中存储的元素是最大的相等前后缀。
快速处理第i个next元素的值，当和之前的next值不同的时候进行回退，回退到有相等的前后缀的情况下，进行next元素的赋值。
匹配算法
遍历文本串和目标串，当两者匹配时，同时前进，否者回退目标串直到匹配上或者到达目标串的头，当目标串被全部匹配之后，匹配结束。
相关推荐
奋进的小暄11 分钟前
贪心算法（15）（java）用最小的箭引爆气球Scc_hy23 分钟前
强化学习_Paper_1988_Learning to predict by the methods of temporal differences巷北夜未央24 分钟前
Python每日一题(14)javaisC26 分钟前
c语言数据结构--------拓扑排序和逆拓扑排序(Kahn算法和DFS算法实现)爱爬山的老虎27 分钟前
【面试经典150题】LeetCode121·买卖股票最佳时机SWHL27 分钟前
rapidocr 2.x系列正式发布梅子酱~28 分钟前
Vue 学习随笔系列二十二 —— 表格高度自适应s_little_monster32 分钟前
【Linux】进程信号的捕捉处理阳光_你好42 分钟前
请详细说明opencv/c++对图片缩放杰克逊的黑豹1 小时前
不再迷茫：Rust, Zig, Go 和 C