- 博客(1)
- 收藏
- 关注
原创 KMP算法以及next函数值、nextval函数值的计算方法
KMP算法以及next函数值、nextval函数值的计算方法数据结构中串涉及的内容即串的模式匹配,比较难理解的KMP算法,难在next函数值和nextval函数值的求解一、问题描述给定一个主串S及一个模式串P,判断模式串是否为主串的子串;若是,返回匹配的第一个元素的位置(序号从1开始),否则返回0;先了解一下最简单直观的模式匹配算法BF(Brute-Force)算法,对理解KMP算法做个铺垫!1、BF算法假设S=“BBC ABCDAB ABCDABCDBADE”,P=“ABCDABD”。
2020-06-06 22:36:52
18304
6
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人