串：KMP模式匹配算法

             

获得next数组的具体方法：

         next[i]的回溯值 j 是通过前 i - 1 项获得的。 子 串T的前缀与后缀的匹配个数n决定了 j 值（j = n + 1）。next[1]为0，如果第一个字符就不匹配，当然是跳过了。