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

咳咳咳，這是看毛片算法的簡單介紹 首推一個博客，這個博客很優秀，我的KMP算法就是從上面學來的——http://www.javashuo.com/article/p-sqquamym-gz.html 算法思想 假設母串是BACAACAAADH，子串是ACAACAD， 當匹配到下圖一步，指針i和j的位置明顯不匹配了， 腫麼辦，按照暴力的辦法應該是把指針i和j回溯到如下圖的位置再比較 但是，我們發現這

>>阅读原文<<