第一步创建next数组（减一版本）
第一个元素默认为负一
next数组中存储的元素是最大的相等前后缀。
快速处理第i个next元素的值，当和之前的next值不同的时候进行回退，回退到有相等的前后缀的情况下，进行next元素的赋值。
匹配算法
遍历文本串和目标串，当两者匹配时，同时前进，否者回退目标串直到匹配上或者到达目标串的头，当目标串被全部匹配之后，匹配结束。
相关推荐
青少儿编程课堂几秒前
蓝桥杯+全国青少年信息素养大赛+电子学会PythonC/C++考级：最长公共子序列LCS解析倚楼听风语1 小时前
Kotlin 协程与 suspend 原理详解程序员清风1 小时前
双指针与滑动窗口：高效处理连续区间代钦塔拉1 小时前
【C++/Qt 进阶】设计模式系列(2)：工厂模式——从游戏角色到披萨店思茂信息1 小时前
电磁仿真学涉及哪些算法？糖果豆豆2 小时前
让 AI 自查三遍，它只会把错的说得更像对的——检查的人和被检查的，是同一个把我格子衫拿来3 小时前
VTK 与 Qt 的 CMake 工程怎么组织？模块、工具链与二进制兼容排错总裁余(余登武)3 小时前
K-means算法改进（Python版）灯澜忆梦4 小时前
【面向对象编程c++】| 指针与自定义数据类型xxwl5854 小时前
区域赛算法模版第八章---贪心（Greedy）