KMP模式匹配算法改进

KMP模式匹配算法：
https://blog.csdn.net/TinnCHEN/article/details/93459873

KMP模式匹配算法改进：对于next 数组进行了改进。

当子串在重复部分匹配失败时，我们发现之前的KMP算法会一位一位往前比较，其实2，3，4，5步骤的判断是多余的。
因此我们可以直接跳过重复部分，让首字符直接跟发现不匹配字符部分的后一位进行比较。
总结即，子串重复部分的直接回溯到之前相同部分的next处。不在进行累加使next[i] = j;

void GetNext(string t, int *next){
     int i,j;
     i = 1;
     j = 0;
     next[i] = 0;
     while(i < t.size()){
         if(j == 0|| t[i] == t[i]){
              ++i;
              ++j;
              /*
              若在++后当前i值不与前缀j处相等，则next[i] = j
              
              若相等，则证明当前串与前缀串相同，因此可以直接使用前缀串的next值
              而不需要在比较过程中，重复上例中的2345步。
              */
              if(t[i] != t[j])  
                 next[i] = j;
              else
                 next[i] = next[j];
         }
         else
            j = next[j];
    }
}