AI 助理
备案控制台
开发者社区 云计算 文章 正文

KMP算next数组(2023 _ 7 _ 23 )笔记

2024-01-26 56
版权
版权声明：
本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《 阿里云开发者社区用户服务协议》和 《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写 侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
简介： KMP算next数组(2023 _ 7 _ 23 )笔记

//计算next数组就是模板串自己与自己进行匹配操作得出来的

 

    

t[0]为字符串的长度     
while(l <= t[0]){
     if(k == 0 && t[l] == t[k]){
      l++;
      k++;
      ne[l] = k;
    }
    }

解读代码

其实就是先判断 l 位置和 k 位置的是否相等如果相等那么后一个位置的next的值自然 + 1，当回溯到不能在回溯的时候也就是k = 0的时候此时next[i + 1] = 1;

为什么回溯的值是最大相等的前后缀数目

 

 

真饭桶
目录
相关文章
bbbbyh
|
3月前
AcWing 831. KMP字符串
AcWing 831. KMP字符串
bbbbyh
19 0
廖文
|
3月前
|
算法
KMP算法
KMP算法
廖文
50 0
小小啾啾
|
存储 算法 C语言
【KMP算法】
【KMP算法】
小小啾啾
84 1
后端小知识
|
算法
看了这个你基本就会算kmp算法的next数组了
看了这个你基本就会算kmp算法的next数组了
后端小知识
68 0
zoro-1
|
存储 算法
KMP算法总结
KMP算法总结
zoro-1
94 0
timerring
|
算法
KMP算法详解
KMP算法详解
timerring
133 0
KMP算法详解
lovevivi
|
算法
KMP算法的实现详解
KMP算法的实现详解
lovevivi
180 0
KMP算法的实现详解
花花叔叔
|
存储 算法 BI
KMP算法（kmp） next数组算法解析
KMP算法（kmp） next数组算法解析
花花叔叔
172 0
KMP算法（kmp） next数组算法解析
游客sbdbxbyb6db5i
对Next数组的认识和KMP模板题
这几天进行了KMP专题训练，因为之前没有了解过KMP所以过程特别艰难（头发疯狂牺牲），在网上看了几篇文章，做了几道模板题后对KMP有了初步了解，知道了Next数组才是灵魂
游客sbdbxbyb6db5i
168 0
云栖希望。
|
存储 算法 关系型数据库
两种方法实现KMP算法（必懂KMP）
云栖希望。
1828 0