- 博客(1)
- 收藏
- 关注
原创 KMP算法
kmp算法: KMP算法与BF算法相比有较大的改进,消除了主串指针的回溯,使算法的效率得到了提高。KMP算法是通过分析模式串而从中提取出加速匹配的有用信息。若模式串t 中开头的k 个字符依次与t(j)的前面k个字符相同,取最大的k采用next数组表示,就这样,先把next数组求出来。 举个例子: 以目标串s=“aaaaab”,模式串t="aaab"为例: KMP过程如下: 用i,j指针分别指向...
2019-11-11 00:44:17 581
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人