KMP算法解析

KMP是一个经典的字符串匹配算法，同时也是目前效率最高匹配算法之一。当遇到“寻找子串”这类问题时，都可以参考一下KMP的思想，说不定会有意外收获哟。KMP的设计很精妙，但美中不足的是难以理解。所以趁着自己脑袋瓜还比较清楚的时候，赶紧都记录下来。在帖子最后会再附上一个“子串”问题作为实际应用KMP的例子。   首先，我们从一个朴素的问题开始引导。就是经典的字符串匹配问题。 问题：目前有2个字符串，字

>>阅读原文<<