https://www.cnblogs.com/ZuoAndFutureGirl/p/9028287.html
常规的字符串匹配是首字符相同逐一比对，若不同则回退到第一个字符的下一个继续比对。思想比较简单，效率比较低。
KMP算法则是比对后若有不同则根据不同字符之前的字符串的前后缀相同字符个数为k，匹配字符串向后移动j-k，j为字符个数。next数组存放的是-1和k形成的数组右移一位的结果。
还没有时间细看next数组的递归计算，这篇文章思想还是解释的比较清楚的。