【算法打卡06】KMP算法

KMP算法思想：

KMP算法的关键是维护一个前后缀最长相同长度表，这个表的作用是子串一个一个字符对比大串的时候，有一个子串不符合大串了，就可以查看子串中前一个数（因为此时遍历到的字符与大串已经冲突了）的值，这值是代表着以这个数为尾部的后缀，跟头结点开头的前缀最多有几个相同的数，意味着前缀已经匹配上后缀了，就可以在前缀后一个元素和后缀后一个元开始重新匹配。

next表的生成：需要有两个指针，在一开始i指向字符串头部，j指向第二个字符。每次遍历j指向下个字符，在遍历过程中首先找到与j指向字符相同的元素，j每次指向的都是上次匹配前后缀最长相等字符数，每次在这个基础上继续观察新的字符符不符合要求（字符相等与否），如果字符不相等，就让j一直跳动，每次跳动到前后缀最大相同结点的下一个（从0开始算），如果这个结点与i指向的值一致则说明此时可以从这里重新开始匹配字符串，或者跳到开头重新开始匹配。如果某次循环结束时j已经遍历完子串了，则说明子串匹配完成。

题目：

实现 strStr()