摘要: BF、KMP、BM、Sunday算法讲解 字串的定位操作通常称作串的模式匹配,是各种串处理系统中最重要的操作之一。 事实上也就是从一个母串中查找一模板串,判定是否存在。 现给出四种匹配算法包括BF(即二维循环匹配算法)、KMP、BM、Sunday算法,着重讲KMP算法,其他算法尽量详细讲解,有兴趣的 阅读全文
posted @ 2014-11-05 22:20 Syhawk 阅读(12152) 评论(3) 推荐(1) 编辑