KMP算法的理解

        一开始学习KMP算法的时候，我没有办法理解为什么要计算子串的匹配值，我觉得应该是计算主串的匹配值的呀，后来我顿悟了，KMP算法的巧妙之处是充分利用了在一次不成功的匹配中，成功匹配的那部分字符串。

        主串和子串成功匹配的那部分是完全相同的，那我们就可以把这上下的两部分都看成是子串，当我们在移动下面的部分时，实质上是比对子串的前缀和后缀的过程，这就是为什么KMP算法要算子串的匹配值。这个算法之所以能提高效率，是因为对于匹配成功的那部分，我们不用再像朴素模式的匹配算法那样，一个一个移动了。

        （本人小白一个，如有不当之处麻烦各位大佬指出！！）