字符串匹配KMP算法详解。

一、什么是KMP算法     首先说说什么是KMP算法，说白了，就是不希望用简单的两层循环遍历两个串那样去看能否匹配成功。简单朴素的字符串匹配是，一旦匹配不成功，主串要回到匹配开始的起始位置，然后加1再和模式串从头匹配。 二、 字符串匹配算法的实现思路（A暴力匹配和B通过next数组KMP算法实现） 主串：s='ababbabababbbab'; 子串：p='abababbbab'; A ：暴力匹

>>阅读原文<<