阅读背景:

字符串匹配KMP算法详解。

来源:互联网 

一、什么是KMP算法

    首先说说什么是KMP算法,说白了,就是不希望用简单的两层循环遍历两个串那样去看能否匹配成功。简单朴素的字符串匹配是,一旦匹配不成功,主串要回到匹配开始的起始位置,然后加1再和模式串从头匹配。    首先说说什么是KMP算法,说白了,就是不希望用简单的两层循环




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: