KMP算法

KMP由来：由D.E.Knuth，J.H.Morris和V.R.Pratt同时发现，故取三人名字首字母简称为KMP算法。
算法思想：将在模式串中失配部分的信息再利用，避免在目标串上回溯，使匹配一直在目标串（查找的范围）上进行下去，效率比之回溯的BF算法更为高效。
难点：由算法思想转为代码，计算next函数值以及理解引入next函数的必要性。
拓展：对KMP算法的优化，思考是否可以在此基础上再提升算法效率。
参考文章：
1.The Knuth-Morris-Pratt Algorithm in my own words
2.字符串匹配的KMP算法
反思：由算法思想转为代码时反应迟钝