KMP算法查找匹配串

ps：发现别的博主讲的太好了只补充一下自己对next数组的理解。
https://www.cnblogs.com/yjiyjige/p/3263858.html
子串移动的步数只由子串决定，可由next数组决定。
默认next[0]=-1，next[i]=子串s[0…i-1]的最长相等前后缀长度
例如ABAB的next数组为 -1,0,0,1.2
KMP算法的匹配算法为：
1.如果第j个没有匹配上，那么j=next[j]；
2.如果第j个匹配上了或者j==-1，那么i++;j++;

next数组算法实现：

string get_next(string s) {
         vector<int>temp(s.size() + 1);
         temp[0] = -1;
         int j = -1, i = 0;//j为前缀序号 
         while (i < s.size()) {
             if (j == -1 || s[i] == s[j]) {
             //如果i j匹配上了 或者第一次进行匹配
                 i++; j++;
                 temp[i] = j;            
             }
             else {
                 j = temp[j];//j回溯到能够匹配的上的位置
             }
         }
     }