tips：
1.字符串模式匹配，两个特征：比较和移动。ps：对于的移动的优化带来了效率的提升
2.下标与长度的关联，代码实现的细节和映射对应的关系
3.暴力匹配算法指示文本串匹配位置的下标要回溯（可简单理解为回退）
4.用next数组的相同前后缀来优化移动
5.如模式串中在j 处的字符跟文本串在i 处的字符匹配失配时，下一步用next [j] 处的字符（相同前后缀的下一个位置，因为下标是从0开始的，刚好错开1）继续跟文本串i 处的字符匹配，相当于模式串向右移动 j - next[j] 位(等于j和next[j]间的间隔数，移动后指针指在next[j]处)。
6.next[j] = k 代表p[j] 之前的模式串子串中，有长度为k 的相同前缀和后缀。
7.※next数组的递推求解
8.while循环里条件控制要文本串和模式串共同控制，考虑终止条件的完备性
原文：https://www.cnblogs.com/SUMaywlx/p/11610604.html