字符串匹配KMP算法詳解。

一、什麼是KMP算法     首先說說什麼是KMP算法，說白了，就是不希望用簡單的兩層循環遍歷兩個串那樣去看能否匹配成功。簡單樸素的字符串匹配是，一旦匹配不成功，主串要回到匹配開始的起始位置，然後加1再和模式串從頭匹配。 二、 字符串匹配算法的實現思路（A暴力匹配和B通過next數組KMP算法實現） 主串：s='ababbabababbbab'; 子串：p='abababbbab'; A ：暴力匹

>>阅读原文<<