数据结构与算法笔记(7) -字符串匹配算法之KMP算法
KMP算法: 维护一个表,表中记录了每个元素移动的距离,O(n)
BM算法: 坏字符和好后缀
Sunday算法:类似于BM算法,不过是从首部开始匹配
搜索一个字符串(下文称之为模式字符串,记为 p)是否在另一个字符串(下文称之为目标字符串,记为 t)中,有多种算法,下面分别介绍一下:
1. 朴素匹配算法
朴素匹配算法,也常称之为暴力匹配算法,将模式字符串 p 和目标字符串 t 左端对齐,逐位比较,...
原创
2019-08-09 23:36:08 ·
241 阅读 ·
0 评论