算法学习|Day9-字符串|Leetcode28实现 strStr()(可跳过)，Leetcode459重复的子字符串(可跳过)，字符串总结，双指针回顾

最新推荐文章于 2025-12-05 14:37:41 发布
原创 最新推荐文章于 2025-12-05 14:37:41 发布 · 118 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#算法 #python #数据结构 #leetcode #学习

作者正在准备六门考试，最近学习了KMP算法，并对字符串操作和双指针方法进行了总结。强调在编程中尽量避免使用库函数，如substr/split/reverse，而采用双指针技术处理字符串和数组。提到了双指针在数组、链表、字符串中的应用，如数组元素移除、链表反转、寻找环以及字符串反转等。同时，计划二刷KMP算法以深入理解。

由于下周开始六门考试。。。看完了KMP算法的视频(有点难)，一刷就暂时跳过今天的两题啦~Day9简单做个字符串和双指针的总结 ~

目录

字符串总结

  1. 尽量不要使用库函数substr/split/reverse
  2. 双指针法(数组/链表/字符串都经常使用到)
  3. 切片
    截取需要操作的片段，组合成新的字符串
  4. 数组
    字符串转数组list(s)，数组转字符串"".join(l)
  5. 反转
    找双指针中left/right的循环规律和更新位置
  6. KMP(比较复杂，二刷补上)

双指针回顾

  1. 数组
    移除元素(数组不能删除，只能覆盖)
  2. 链表
    反转(操作的元素为cur.next)
    求环(fast走两个，left走一个，是否有环，如何找入口)
  3. 字符串
    反转(字符串反转，单词反转，很多变形题)
  4. N数之和
    先用循环遍历，剩下的两数用 left，right指针向中间靠近进行更新

坚持坚持！边复习text as data边刷题简直是死亡日程，希望赶紧补上进度！

ambitious_Rgr
关注
代码随想录算法训练营Day9 | Leetcode 151 翻转字符串里的单词 Leetcode 28 实现strStr() Leetcode 459 重复的字字符串 卡码网 右旋字符串
m0_74853141的博客
07-25 2041
万恶的KMP算法，折磨人的KMP算法。但这次对KMP算法有了新的理解，逐渐理解不用重复匹配匹配过的子串这个概念了。每个对象都占有一块内存，在复制对象的过程中，浅拷贝复制出来的对象与原对象共享一块内存。而深拷贝复制出来的对象另开辟了一片内存并占有，不共享原对象的内存空间。KMP算法你罪大恶极，我完全无法用语言描述你运作的过程。操作系统比计网有意思，计网感觉没什么道理，死记硬背。
leetcode打卡#day9 -- 28. 实现 strStr()、 459.重复的子字符串
weixin_41835324的博客
04-25 1043
特点：主串不回溯，算法关键在于如何在对当前文本和模式串检索过程中，若出现了不匹配的情况，如何充分利用已经匹配的部分。类中的一个静态常量，通常用于表示字符串操作中的特殊值，表示在字符串中未找到匹配的位置。类型的常量，其值在不同平台上可能有所不同，但通常是一个非常大的正整数。函数的返回值中，如果没有找到匹配的子字符串或字符，就会返回。用于表示一个无效或未找到的位置。
代码随想录算法训练营day09 | LeetCode 28. 实现 strStr() 459.重复的子字符串
DSZ___的博客
07-20 280
思路：典型的kmp算法题，由于很久没接触了，基本忘得一干二净，从头到尾重新学习了一遍kmp算法，再次透彻的理解，核心思想就是当匹配到某个字符不相等时，不能直接从头开始重新匹配，这样时间复杂度太大。这里有个最长相等前后缀字符串的说法，构造next数组时，每次将后缀字符串的尾部和前缀字符串的尾部比较，得到next[i]的值，由于i是一直遍历到str.size()的，当for循环结束，就能够得到整个next数组了。思路：虽然看了提示说要用kmp做，但还是没想出方法（哭死），后来看了卡哥解析才知道怎么做。
代码随想录算法训练营Day9 | 字符串(2/2) LeetCode28. 实现 strStr() 459.重复的子字符串
记录学习每一天！
08-12 209
字符串第二天，主要练习KMP算法
【算法刷题day9】Leetcode:28. 实现 strStr()、 459.重复的子字符串
qq_45022758的博客
03-28 254
等暑假回家，翻开我的408好好复习一下再写28. 实现 strStr()
Leetcode| 28. 实现 strStr()、459.重复的子字符串 Day9
wh1234546的博客
11-24 630
遍历，haystack中每个字母作为发起点。多次重复构成，那么可以表示为。首尾的两个字符，可以得新的。YouTube上这个。
代码随想录算法训练营Day9|字符串Part02| 151.翻转字符串里的单词、卡码网：55.右旋转字符串、28. 实现 strStr()、459.重复的子字符串
m0_71282417的博客
07-14 754
文章摘要： 本文总结了字符串处理的4个典型题目：1)翻转字符串中的单词，使用双指针和StringBuilder处理；2)右旋转字符串，通过分段反转实现；3)实现strStr()函数，双指针匹配子串；4)判断重复子字符串，通过模式匹配验证。解题时需注意边界条件、空字符串处理和反转技巧，特别是KMP算法在字符串匹配中的高效性。示例代码展示了如何用Java实现这些算法，重点在于双指针的灵活运用和字符串操作的优化技巧。
【LeetCode+JavaGuide打卡】Day09|28. 实现 strStr、459.重复的子字符串
qq_56832705的博客
02-01 576
JavaGuide原文链接认证和授权的概念JWT概念以及优缺点SSO单点登录。
DAY 44 leetcode 28--字符串.实现strStr()
Fantasydg的博客
04-14 250
给你两个字符串haystack和needle，请你在haystack字符串中找出needle字符串的第一个匹配项的下标（下标从 0 开始）。如果needle不是haystack的一部分，则返回-1。
算法训练Day09|字符串part02(KMP算法讲解、LeetCode28. 实现 strStr()、LeetCode459.重复的子字符串)
weixin_43399263的博客
08-02 806
KMP算法讲解、实现 strStr()、重复的子字符串
算法训练Day10 | LeetCode459. 找到重复的子字符串(KMP算法的应用)；字符串总结；双指针总结
weixin_47284299的博客
09-30 2345
算法训练Day10 | LeetCode459. 找到重复的子字符串(KMP算法的应用)；字符串总结；双指针总结
代码随想录算法训练营Day09 | 151.翻转字符串里的单词、卡码网：55.右旋转字符串、28. 实现 strStr()、459.重复的子字符串
Harryline的博客
10-22 990
代码随想录算法训练营Day09 | 151.翻转字符串里的单词、卡码网：55.右旋转字符串、28. 实现 strStr()、459.重复的子字符串
代码随想录训练营 Day9打卡 字符串part02 151.翻转字符串里的单词 卡码网：55.右旋转字符串 28. 实现 strStr() 459.重复的子字符串
qq_42952637的博客
07-25 1303
代码随想录训练营 Day9打卡 字符串part02 151.翻转字符串里的单词 卡码网：55.右旋转字符串 28. 实现 strStr() 459.重复的子字符串
【代码随想录训练营】【Day09】第四章｜字符串｜28. 实现 strStr()｜459.重复的子字符串｜字符串总结｜双指针回顾
士多啤梨先生の博客
02-10 2116
【代码随想录训练营】【Day09】第四章｜字符串｜28. 实现 strStr()｜459.重复的子字符串｜字符串总结｜双指针回顾
Leetcode 68 搜索插入位置 | 寻找比目标字母大的最小字母
im_AMBER的博客
12-04 794
你的错误逻辑正确逻辑找到 target 时返回 mid-1找到 target 时，继续向右查找（因为需要「大于」target 的最小字符）target <letters [mid] 时，mid 是候选，需保留，right=mid（左闭右开）或不立即排除 mid循环结束直接返回 letters [0]循环结束后，先判断 left 是否越界：越界则返回 letters [0]，否则返回 letters [left]初始right的取值与「越界判断」不匹配；
【模式识别与机器学习（8）】主要算法与技术（下篇：高级模型与集成方法）之 元学习与集成方法：组合多个学习器来提高整体性能
hiliang521的博客
12-02 830
【模式识别与机器学习（8）】主要算法与技术（下篇：高级模型与集成方法）之 元学习
欧几里得距离算法-相似度
weixin_45609702的博客
12-04 154
本文介绍了一个计算欧几里得距离的Java方法。该方法接收两个Double数组作为输入，通过计算对应元素差值的平方和再开方，返回两个数组之间的欧几里得距离值。当输入数组长度不一致时，方法会返回0作为默认值。欧几里得距离算法常用于比较两个数组之间的相似度，是数据分析和机器学习中的基础距离度量方法。
C++ ⼀级 2024 年 03 ⽉
weixin_46669997的博客
12-05 13
当 N 为9, 6, 3, 0时，满足条件 N % 3 == 0，因此它们被输出并跟随一个 #。要注意的是，字符串“a+1= ”最后有一个空格，因而输出的内容是：a+1= 2，答案为A。输入21，21%3的结果为0，进入if的分支，因而第4行代码可以被执行。19.【判断题】C++表达式 “10”*2 执行时将报错，因为 “10” 是字符串类型而2是整数类型，它们数据类型不同，不能在一起运算。Cout后面有两个<<，第1个输出字符串5%2=，第2个输出算术运算“5%2”的结果，为1，答案为D。
浅谈：快递物流与算法的相关性（五）
最新发布
Duoya1105的博客
12-05 100
NP-C 的英文全称是 Non-deterministic Polynomial Complete，即多项式复杂程度的非确定性问题。简单的写法是NP=P？，问题就在这个问号上，到底有没有让NP=P的算法，或是如何证明NP≠P。启发式算法的思想是：在不断解决问题的过程中寻找解决问题的最优方案。再举一个通俗的例子：当我们用数字密码解锁手机时，如果我们不知道密码是多少，必须将所有的数字组合依次尝试。这听起来像是一句废话，如果将它抽象一点的表述，就是：能用电脑快速验证一个解的问题，是否也能够用电脑快速地求出解。
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值