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 ·
404 阅读 ·
7 评论