摘要：
KMP算法，以为一个简简单单的算法，看了我一天时间竟然没有看懂...果然图样图撕破了，三位大师提出的算法岂是我等屌丝能够迅速的理解的？不过话说看了这次算法才知自己的智力有多么的吃紧，还是要努力学习呀~智力不行就要加把劲了。（接下来字符串匹配算法均参考算法导论） 字符串匹配，算法的模型不用提出大家都知道，仅仅是在文本T字符串中精确匹配模式串P，简简单单，轻轻松松的就知道这么一个模型，自然而然的能够想到一个最笨最实用的算法，朴素算法，朴素算法就是逐个比对，然后在文本串中下移一位在进行逐个比对，算法复杂度O（（n-m+1）m）， 不过这种简单的方法的时间复杂度不是我们能够容忍的，提高一点有一... 阅读全文
