第一步创建next数组（减一版本）
第一个元素默认为负一
next数组中存储的元素是最大的相等前后缀。
快速处理第i个next元素的值，当和之前的next值不同的时候进行回退，回退到有相等的前后缀的情况下，进行next元素的赋值。
匹配算法
遍历文本串和目标串，当两者匹配时，同时前进，否者回退目标串直到匹配上或者到达目标串的头，当目标串被全部匹配之后，匹配结束。
相关推荐
敲敲了个代码1 小时前
从硬编码到 Schema 推断：前端表单开发的工程化转型wadesir3 小时前
Rust中的条件变量详解（使用Condvar的wait方法实现线程同步）yugi9878383 小时前
基于MATLAB实现协同过滤电影推荐系统TimberWill3 小时前
哈希-02-最长连续序列Morwit4 小时前
【力扣hot100】64. 最小路径和我命由我123454 小时前
SVG - SVG 引入（SVG 概述、SVG 基本使用、SVG 使用 CSS、SVG 使用 JavaScript、SVG 实例实操）leoufung4 小时前
LeetCode 373. Find K Pairs with Smallest Sums：从暴力到堆优化的完整思路与踩坑OliverH-yishuihan4 小时前
开发linux项目-在 Windows 上 基于“适用于 Linux 的 Windows 子系统(WSL)”七禾页丫4 小时前
面试记录12 中级c++开发工程师wifi chicken4 小时前
数组遍历求值，行遍历和列遍历谁更快