代码随想录算法训练营第9天| kmp算法

墨衍会员 · AI 创作全网分发 墨衍智能分发 本文由作者通过墨衍一键同步至各平台 1分发平台 200+累计阅读 297平均单平台已同步平台优快云微信公众号微博知乎掘金百家号博客园抖音小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年，写一次发全网我也要 → 码龄7年

关注

原创最新推荐文章于 2026-03-06 00:06:25 发布 297 阅读 AI 写同款· GEO 优化 ›

DeepSeek+Coze扣子搭建智能体（保姆级教程）阅读详情

kmp太难了，二刷再看吧；
●28. Str(Str)
●459.重复的子字符串
● 字符串总结
●双指针法

双指针系列总结

讲解里面有提醒总结

快慢指针方法：移除元素、反转字符串里面的单词-去除多余空格的方法
两个指针从两边往中间移动：反转字符串
从后往前填充：替换数字
所有和链表相关的都需要双指针，pre和curr指针
三数之和、四数之和：起始位置在start和数组最后，跟目标数字比较之后前后移动两个指针

反转系列总结

链接

注意for循环的递进间隔为i += (2 * k)
有的时候用到先整体再局部翻转的模式

收录于

十二好记力扣刷题

当前文章被收录于：

十二好记力扣刷题

36 篇文章 0 人学习

订阅专栏查看详情

当前文章被以下社区和专栏收录：

标签

#数据结构

史上最全！研究生科研必备科研工具（含AI科研工具），附使用说明和示例这些工具在科研中的应用非常广泛，可以帮助研究生更高效地完成研究任务。为了更好地利用这些工具，建议深入学习它们的官方文档和教程，或者参加相关的工作坊和培训。阅读详情

相关推荐

Anolis龙蜥内核升级实战：从查询到配置的全流程指南

本文提供了一份详尽的Anolis龙蜥操作系统内核升级实战指南。文章从升级的必要性出发，逐步讲解了升级前的系统检查与备份、从官方源获取正确内核包、分步安装与验证、配置默认启动项以及升级后的功能验证与安全回滚方案。旨在帮助运维人员安全、平稳地完成内核升级，以获取性能提升、新硬件支持及重要的安全漏洞修复。

qq_27496129的博客 571

代码随想录算法训练营第9天|KMP 算法

2: S[next[17]+1] (S 的第9个字符）和 S[18] 新加的字符不相等 (就是 s[next[i-1] + 1] <> s[i] ) ，比如新加的字符是D, 那可以知道 next[18] 肯定小于 9 ， (因为next[17]是8，所以next[18] 最多就 next[17] + 1). 这个时候，可以把。if (S[i] == S[ next[K-1] + 1 ]) // 当前字符和前一个字符的Next数组所对应字符的下一个字符相等。

shengzhang2000的博客 189

CentOS8静默安装Oracle11.2.0.1

背景新安装oracle，用静默安装方式就不需要安装图形界面了，省时省力。前期准备工作与图形化安装一样，如创建用户|用户组、环境变量、内核参数、创建目录等. 可参考图形化安装，链接：https://blog.youkuaiyun.com/heroicpoem/article/details/104229369 环境平台版本操作系统 centOS 8 Oracle 11gR2 1.响应文件响应文件的内容就是图形化安装时手工设置的选项内容。解压后，database/response/db

heroicpoem的专栏 4518

代码随想录算法训练营19期第9天 KMP

KMP

u013003382的博客 127

AIDD-人工智能药物设计-构建基于机器学习方法的在线预测平台高准确预测药物诱导骨毒性

在此基础上，提取多种药物分子特征，包括分子指纹（如MACCS、Morgan、RDKit、TopologicalTorsion、AtomPairs与Descriptors）及分子图谱，通过Transformer编码器与神经网络进行机器学习模型训练。最后，将训练好的模型部署为在线Web服务器（BoneToxPD），供用户快速预测药物的骨毒性。本研究不仅在骨毒性预测的准确性方面取得了突破，还在模型解释性方面提供了新的视角，通过注意力机制精准识别出影响骨毒性的关键化学基团，推动药物研发领域更安全、更高效的发展。

itwangyang520的博客 1079

【R语言】基于Biomod2集成平台探究物种分布区的构建流程（SDMs）

我为什么想要写这个内容呢？其实我已经想了很久了，但是一直没有把所有的代码给理清楚，此外这将是我之后研究的主要方向。本博客讲述了如何基于Biomod2集成平台构建物种分布模型的全流程，以及我在使用该模型时的一些心得，同时还有我提供的一些小福利（一键处理代码），可以十分快捷的帮助你完成SDMs的构建，写出你的中英文论文。

amyniez的博客，欢迎交流讨论 3889

代码随想录算法训练营第9天 | 字符串总结 + 双指针回顾+初识KMP算法

学习了KMP算法的理论知识，回看总结了双指针法和字符串。

weixin_52443257的博客 1055

【华为OD机试真题 2025C卷】895、贪心歌手 | 机试真题+思路参考+代码解析（C++、Java、Py、C语言、JS）

【华为OD机试真题 2025C卷】895、贪心歌手 | 机试真题+思路参考+代码解析（C++、Java、Py、C语言、JS）华为od机试，华为od机试真题，华为od机试E卷，华为odE卷，华为od机试真题E卷，华为OD，华为OD机试，华为OD机试真题，华为od机考，华为od机试D卷，华为od机试真题D卷，华为od手撕代码，华为od，华为od机试C卷，华为od e卷，华为2025e卷，od机试，2025E卷，华为OD机试E卷，什么是华为od，华为od介绍，全面了解华为od，2025华为od，如何备战华

KJ.JK 964

代码随想录算法训练营第9天 | KMP算法，Leetcode459 重复的子字符串，总结双指针

@代码随想录算法训练营第8天 | KMP算法，Leetcode28. 找出字符串中第一个匹配项的下标（值的再刷一遍），459 重复的子字符串基于的思想是一一匹配，当发现不匹配的字符时，无需把模式串上的指针跳回到开头，而是通过找当前位置之前的模式串中相同前后缀的最长长度，比如aabaaf在f处发现不对，就去找aabaa这个子串的前后缀相同的最长长度，会发现是2（aa），然后模式串上的指针跳到2位置，原字符串上的指针不动，继续比较并重复上面的操作，直到对上字符，原字符串上的指针才往下移动。总上会发现kmp

weixin_46724054的博客 297

华为OD机考双机位C卷 - 斗地主之顺子（Java & Python& JS & C/C++ & GO ）

华为OD机考双机位C卷 - 斗地主之顺子（OD上机考试双机位C卷）。提供在线OJ刷题。Java、C++、Python、GO语言、C语言、JavaScript题解，并提供完整思路讲解。

算法大师！ 9692

PCL 欧式聚类（C++详细过程版）

为充分了解算法实现的每一个细节和有待改进的地方，使用C++代码对算法实现过程进行复现。

点云侠的博客 2447

代码随想录算法训练营第8-9天|字符串,kmp

next数组写得不好，应该先while，再一起if，下次改。另一种方法是在(s+s)[1:-1]中查找s。(没验证这个方法的正确性）

qq_56162645的博客 147

Statistics and Machine Learning Toolbox

Statistics and Machine Learning Toolbox（带书签），MATLAB统计学习工具

代码随想录算法训练营第9天 KMP算法 | 28.找到字符串中第一个匹配项的下标 459.重复的子字符串

k+1kP[0:k]0 ~ jk-j ~ kP[j+1]T[q+k]leftrightleftrightleftleftp[0:left]left有一些实现中，next 数组取值为前缀表整体减1，其实和这种原封不动使用前缀表的实现相比，原理是一样的，只是 KMP 算法不同的实现而已。但要注意回退时的下标与遍历时的下标，整体减1的实现中，在比较时模式串指针应该在 j+1 的位置，回退时则不需要进行 j-1 的操作，。

qq_44173169的博客 1053

Data-Structures-and-Algorithm-Analysis-in-Java.pdf

作者: Weiss, Mark A. 出版社: Addison Wesley Data Structures and Algorithm Analysis in Java is an “advanced algorithms” book that fits between traditional CS2 and Algorithms Analysis courses. In the old ACM Curriculum Guidelines, this course was known as CS7. This text is for readers who want to learn good programming and algorithm analysis skills simultaneously so that they can develop such programs with the maximum amo...

visio安装包

Microsoft Office Visio 是一款专业的制图软件。利用经过更新的形状、协作工具和数据链接图表，创建专业级图表以简化复杂的信息。

代码随想录算法训练营第9天｜KMP理论●28. 实现 strStr()●459.重复的子字符串

ps：kmp算法复杂,打算二刷再好好研究,28.和459.也是kmp相关题目.二刷再看

weixin_54583561的博客 1402

计算机控制技术及应用

《计算机控制技术及应用》通过总结作者的科研成果和吸收国内外的先进理论、方法和技术，以计算机控制系统的网络化、开放化、智能化和集成化发展趋势为主线索，主要介绍计算机控制系统的基本概念和计算机控制系统的典型形式，计算机控制系统的数学描述与基本分析方法，以及数字PID控制器、最少拍控制系统、达林算法、状态变量设计法等设计方法及其各种改进算法。重点突出计算机控制系统输入输出通道接口的设计方法和典型控制系统的设计案例与实现方法等。

代码随想录算法训练营65期第9天

weixin_43162800的博客 344

代码随想录算法训练营第9天 | 字符串part2_ KMP模式串字符串匹配算法 (初识，简单了解）

初识KMP，搞清楚模式串的最长相同前缀后缀，这些公共前后缀长度会共同放在一个数组里，叫做前缀表，根据前缀表里的长度信息，来确定当字符不匹配时指针应该回退多少位再继续匹配。中（页面左边有对应题目的目录）有详细讲解，这是博主学习的心得和日志，感兴趣的建议去阅读一下原文。以下题目皆在Carl老师的。

wdhealer的博客 232

代码随想录算法训练营第 9 天（字符串2）| 151.翻转字符串里的单词卡码网55.右旋转字符串 KMP（跳过）总结

反转系列当需要固定规律一段一段去处理字符串的时候，要想想在for循环的表达式上做做文章。先整体反转再局部反转双指针法双指针法在数组，链表和字符串中很常用。使用双指针来提高效率，一般是将O(n^2)的时间复杂度，降为OnO(n)On。

YOLO的博客 861

代码随想录算法训练营第9天|151.翻转字符串里的单词卡码网：55.右旋转字符串 28. 实现 strStr() 459.重复的子字符串

该题如果不使用额外空间，那么就需要采用整体翻转＋局部翻转的方法，首先对整体进行翻转，然后将字符串分为俩个部分，前半段为n，后半段为length-n,然后对俩个字符串进行翻转即可。反转字符串里的单词是比较综合的题，该题一个难点在于删除多于的空格，其次是解题的思路，采用的是先将所有字符全部都反转，然后针对单个单词再进行反转，就实现了字符串的单词反转操作。该题是KMP算法题，未看懂算法原理，运行调库函数就是java中的String.indexof()（先跳过，等二刷）也是KMP算法题，暂时先跳过。

qq_62407923的博客 189

代码随想录算法训练营第9天|翻转字符串里的单词、卡码网：55.右旋转字符串、找出字符串中第一个匹配项的下标、重复的子字符串

题目链接：https://leetcode.cn/problems/reverse-words-in-a-string/description/

qq_35813673的博客 356

代码随想录算法训练营第9天|28. 找出字符串中第一个匹配项的下标【KMP字符串匹配】、459.重复的子字符串【有问题，需要改进】

遍历被匹配的长串，cur指向模式串。整体后移前缀数组(从后向前移动)构建前缀数组next。

shifff的博客 299

代码随想录算法训练营第9天 | 151.翻转字符串里的单词、卡码网：55.右旋转字符串、28. 找出字符串中第一个匹配项的下标、459.重复的子字符串

解题思路：移除多余空格、将整个字符串反转、将每个单词反转。151.翻转字符串里的单词。

weixin_72471647的博客 177

代码随想录算法训练营第9天 | 151.翻转字符串里的单词、卡码网：55.右旋转字符串、28. 实现 strStr() 、459.重复的子字符串

KMP算法简单过了一下，待后续深入理解。

Athenaand的博客 213

代码随想录算法训练营第9天 | ●151.翻转字符串里的单词●卡码网：55.右旋转字符串●28. 实现 strStr()●459.重复的子字符串

(版本三) 拆分字符串 + 反转列表只理解了split然后通过words开辟新的空间，空间复杂度为On。视频里的O1的没看懂。

weixin_42548091的博客 217

代码随想录算法训练营第九天 | KMP算法

被KMP打败的一天

weixin_42252688的博客 331

代码随想录算法训练营day9

今天是算法营的第9天，希望自己能够坚持下来！今日任务：●151.翻转字符串里的单词●卡码网：55.右旋转字符串●28. 实现 strStr()●459.重复的子字符串●字符串总结●双指针回顾今天主要是学习了：1.字符串反转先整体反转后局部反转的解题思路2.kmp的初体验…有点晕QAQ还需要再多多做题加深理解明天继续加油！

qq_38365428的博客 788

代码随想录算法训练营Day9

力扣151.反转字符串中的单词、28.找出字符串中第一匹配项的下标、459.重复的子字符串、卡码网55.右旋字符串

lololo的博客 1085

上一篇：代码随想录算法训练营第8天 | ● 344.反转字符串 ● 541. 反转字符串II ● 卡码网：54.替换数字 ● 151.翻转字符串里的单词 ● 卡码网：55.右旋转字符串

下一篇：代码随想录算法训练营第10天| 栈和队列 ● 232.用栈实现队列 ● 225. 用队列实现栈

Anolis龙蜥内核升级实战：从查询到配置的全流程指南

最新发布

qq_27496129的博客

03-06

571