第一步创建next数组（减一版本）
第一个元素默认为负一
next数组中存储的元素是最大的相等前后缀。
快速处理第i个next元素的值，当和之前的next值不同的时候进行回退，回退到有相等的前后缀的情况下，进行next元素的赋值。
匹配算法
遍历文本串和目标串，当两者匹配时，同时前进，否者回退目标串直到匹配上或者到达目标串的头，当目标串被全部匹配之后，匹配结束。
相关推荐
十五年专注C++开发几秒前
async_simple：一个轻量级C++异步协程框架元亓亓亓4 分钟前
LeetCode热题100--20. 有效的括号--简单qq_485668998 分钟前
前端基础入门学习熊猫_豆豆9 分钟前
LeetCode 49.字母异位组合 C++解法子夜江寒10 分钟前
HTML 基础知识桌角的眼镜1 小时前
Transformer学习笔记2401_861277551 小时前
func（int* num）的实现是*num=2或者int a=3，num=&a都可以吗思成不止于此1 小时前
MySQL 基础核心知识点全梳理：从入门到实战繁华似锦respect1 小时前
lambda表达式中的循环引用问题详解我要升天！1 小时前
QT -- 网络编程