串(改进的串的模式匹配算法-KMP算法)

串的存储结构

  1. 定长顺序存储
  2. 堆分配存储
  3. 块链存储

串的模式匹配

子串也称模式串

暴力匹配算法

KMP

解决回溯
公共前后缀
前缀移动到后缀位置

next数组

如果发现不匹配,下一步该干嘛,即下一步数组
在这里插入图片描述
在这里插入图片描述

猜你喜欢

转载自blog.csdn.net/weixin_46733442/article/details/105945793
今日推荐