KMP算法
1. 朴素算法（比较是一位一位比的，计算机二进制比的效率很慢）
2.KMP算法
避免重复比较，及上图去掉2/3步骤
实现方法，先算next值：
next算法如下：
k = 0 (第一位)
若有 P(1)【P(1)代表第一位的A】 ~ P(K-1) = P(J-K+1) ~ P(J-1)，则next值为K
（就是比方说看第五位的B，要看他前面的四位，发现有一个a和第一位的a重复，那么就得了2，比方说看x 前面如果是 abcab，则看到有ab和最前面的ab重复，那么就得3了）
代码感受下：
3. KMP算法优化。
比如：
这样的话，比较i[x] != j[x]时，前面a是相同的，KMP算法会回溯到上一个a进行比较，而改良版的KMP算法会回溯到第一个a进行比较。保证了回溯到最前面的循环体。