KMP算法——俗称看毛片算法

咳咳咳，这是看毛片算法的简单介绍 首推一个博客，这个博客很优秀，我的KMP算法就是从上面学来的——http://www.javashuo.com/article/p-sqquamym-gz.html 算法思想 假设母串是BACAACAAADH，子串是ACAACAD， 当匹配到下图一步，指针i和j的位置明显不匹配了， 肿么办，按照暴力的办法应该是把指针i和j回溯到如下图的位置再比较 但是，我们发现这

>>阅读原文<<