KMP算法
KMP算法详解前言一、问题导出① 字符串匹配例题② BF解决方案③ 代码实现二、引入KMP算法思想① kmp算法提高效率解释② kmp算法详解③ 代码实现
前言
kmp算法又称模式匹配算法,能够在线性时间内判定字符串A[1-N]是否是字符串B[1-M]的子串。(<=N<M<=1E6)
一、问题导出
① 字符串匹配例题
② BF解决方案
给定主串数组A[1-M],子串数组[1-N],分别以i,j为其字符串比较过程中的当前下标。(1<=i<=M,)
③ 代码实现
二、引入KMP算
原创
2021-09-12 20:42:05 ·
179 阅读 ·
7 评论