第一步创建next数组（减一版本）
第一个元素默认为负一
next数组中存储的元素是最大的相等前后缀。
快速处理第i个next元素的值，当和之前的next值不同的时候进行回退，回退到有相等的前后缀的情况下，进行next元素的赋值。
匹配算法
遍历文本串和目标串，当两者匹配时，同时前进，否者回退目标串直到匹配上或者到达目标串的头，当目标串被全部匹配之后，匹配结束。
相关推荐
七牛开发者2 小时前
MCP 到底是什么？为什么 Agent 都想接上它卷无止境6 小时前
C++ 的Eigen 库全解析卷无止境7 小时前
现代 C++特性大盘点：一门脱胎换骨的老语言郝学胜_神的一滴8 小时前
CMake 27：缓存变量的特性、语法、类型与实操全解kisshyshy8 小时前
从递归到迭代，一文吃透二叉树的核心知识与 JavaScript 实现To_OC19 小时前
LC 49 字母异位词分组：想到哈希表很简单，选对 key 才是精髓用户938515635071 天前
从 O(n²) 到 O(nlogn)：一文读懂快速排序的“快”与“妙”To_OC1 天前
手写快排次次翻车？别死背快排模板了，这才是面试官想听的底层逻辑饼干哥哥1 天前
Reddit VOC调研太慢？搭一个AI专家团队半小时洞察任何品类｜以猫用饮水机为例