代码随想录算法训练营第九天| 28. 实现 strStr()，459.重复的子字符串，字符串总结，双指针回顾。

已于 2024-03-29 21:19:49 修改
阅读量213 收藏
点赞数 3
分类专栏： 算法 文章标签： 算法
于 2024-03-28 13:18:12 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_55592317/article/details/137108636
版权
本文讨论了KMP算法在编程任务中的应用，建议初学者不必强求立即掌握，可以先了解基本思路，随着算法基础增强再深入学习。同时提及双指针和字符串总结等内容作为复习参考。
摘要由CSDN通过智能技术生成

今天很水哈哈哈，KMP算法说可以跳过不看，那我只能勉为其难的跳过了。KMP之前本科就没搞懂，太难了哎。今天就是让看了看总结，建议可以回顾下之前做的所有的题目，过一下思路就行。

下面是来自今日任务的原文：

28. 实现 strStr()  （本题可以跳过）

因为KMP算法很难，大家别奢求 一次就把kmp全理解了，大家刚学KMP一定会有各种各样的疑问，先留着，别期望立刻啃明白，第一遍了解大概思路，二刷的时候，再看KMP会 好懂很多。

或者说大家可以放弃一刷可以不看KMP，今天来回顾一下之前的算法题目就可以。

因为大家 算法能力还没到，细扣 很难的算法，会把自己绕进去，就算别人给解释，只会激发出更多的问题和疑惑。所以大家先了解大体过程，知道这么回事， 等自己有 算法基础和思维了，在看多看几遍视频，慢慢就理解了。

题目链接/文章讲解/视频讲解：代码随想录

 459.重复的子字符串  （本题可以跳过）

本题算是KMP算法的一个应用，不过 对KMP了解不够熟练的话，理解本题就难很多。 

我的建议是 KMP和本题，一刷的时候 ，可以适当放过，了解怎么回事就行，二刷的时候再来硬啃

题目链接/文章讲解/视频讲解：代码随想录

字符串总结 

比较简单，大家读一遍就行 

题目链接/文章讲解：代码随想录

 双指针回顾 

此时我们已经做过10到双指针的题目了，来一起回顾一下，大家自己也总结一下双指针的心得 

文章讲解：代码随想录

零offer在手
关注
  • 3
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
C修改字符串-C教程共4页.pdf.zip
11-22
- `strstr()`: 在字符串中查找子字符串。 4. 修改字符串： 在C语言中，字符串是不可变的，这意味着一旦字符串常量被创建，就不能改变。但是，对于字符数组，我们可以直接修改其元素来达到修改字符串的效果。例如...
php实现指定字符串中查找子字符串的方法
12-19
- `strstr()`：查找字符串中第一次出现指定的子字符串，并返回该子字符串及之后的字符。 - `substr_count()`：计算子字符串在字符串中出现的次数。 - `str_replace()`：在字符串中替换某个子字符串。 - `strncasecmp...
代码随想录算法训练营第九天 | 28. 实现 strStr()、459.重复的子字符串、字符串总结、双指针回顾
Danny_8的博客
05-16 925
双指针法是字符串处理的常客，在翻转和替换部分经常用到。KMP算法是字符串查找最重要的算法。
代码随想录算法训练营第九天|28. 实现 strStr()、459.重复的子字符串
weixin_43903745的博客
05-30 742
状态：学过又忘了可以暴力，可以kmp，也可以暴力的时间复杂度O(m*n)，kmp时间复杂度O(m+n)KMP算法的核心在于next数组,next数组中存放的是 最长相同前缀和后缀的长度,也是在字符串不匹配时需要回退的步数。
代码随想录算法训练营第九天| 28.实现strStr()、459.重复的子字符串、字符串总结
m0_57160016的博客
04-25 284
代码随想录Day09
代码随想录算法训练营第9天 | 28. 实现 strStr() 459.重复的子字符串
Chloe0123的博客
05-31 145
28. 实现 strStr()459.重复的子字符串。
代码随想录算法训练营第九天 | 28. 实现 strStr()，459.重复的子字符串
Y_Zoom的博客
05-30 486
我把求next数组的过程都放在strStr函数当中，其中next数组的创建方式与题解不同，因为needle字符串最大长度是10^4，我直接申请的10001，题解中用的是vector，可以直接用needle的大小来创建数组；还有就是我在最后j的判断原本写的是j == needle.size() - 1，导致测试用例不通过，大家不要犯这样的错误。还是看完视频讲解后写的，最后要记得判断next[len - 1]是否为0，不然会有用例不通过。459.重复的子字符串。
代码随想录算法训练营第九天|28. 实现 strStr() 459.重复的子字符串
滋滋牛排味的博客
05-17 359
踩坑：由于对KMP不熟悉，导致每一个循环的条件，初始化都不是很明确思路：使用KMP算法，先求解next数组，在设计字串匹配逻辑。
代码随想录算法训练营第九天| 28. 实现 strStr()、459.重复的子字符串
BQ_feng的博客
01-18 434
@[TOC](代码随想录算法训练营第九天| 28. 实现 strStr()、459.重复的子字符串) 28. 实现 strStr() 题目链接 文章讲解 class Solution { public: void getNext(int* next, const string& s) { next[0] = 0; for (int i = 1, j = 0; i < s.size(); i++) { while (j >
代码随想录算法训练营第9天| 28. 实现 strStr() 459.重复的子字符串
weixin_43646251的博客
01-17 558
【代码】代码随想录算法训练营第9天| 28. 实现 strStr() 459.重复的子字符串。
代码随想录算法训练营第九天|28. 实现 strStr() 、459.重复的子字符串
heitong_fu的博客
01-19 1385
双倍字符串的解法:字符串为s，将s+s得到双倍字符串，使用find()函数从下标为1的位置开始查找，若存在循环则会返回s以内字符的下标；否则返回第二个s的首字符下标。1、暴力：将长字符串的每个字符开头的子字符串（长度为短字符串的长度）遍历与短字符串比较。时间复杂度由string的find的时间复杂度决定，好像不同版本的编译器实现算法不同。2、KMP（在一个长串中查找是否出现过另一个串）时间复杂度：O(nm)
代码随想录算法训练营第九天|28. 实现 strStr() 459.重复的子字符串 字符串总结 双指针回顾
qq_22081185的博客
08-31 121
题目链接/文章讲解/视频讲解：https://programmercarl.com/0028.%E5%AE%9E%E7%8E%B0strStr.html459.重复的子字符串 （本题可以跳过）题目链接/文章讲解/视频讲解：https://programmercarl.com/0459.%E9%87%8D%E5%A4%8D%E7%9A%84%E5%AD%90%E5%AD%97%E7%AC%A6%E4%B8%B2.html字符串总结。
LeetCode 28. 实现 strStr()
12-21
LeetCode 的第 28 题“实现 strStr()”是一个经典的字符串搜索问题，要求我们在给定的字符串（haystack）中查找另一个字符串（needle）首次出现的位置。如果找不到，返回 -1。这个题目旨在考察对字符串处理的理解和...
PHP strstr 函数判断字符串是否否存在的实例代码
12-19
`PHP` 的 `strstr()` 函数是一个非常实用的字符串处理函数，它用于在字符串中查找指定的子字符串，并返回从匹配点开始的剩余部分。在本文中，我们将深入探讨 `strstr()` 的工作原理、语法、参数、注意事项以及几个...
PHP使用strstr()函数获取指定字符串后所有字符的方法
10-23
在PHP编程语言中，`strstr()`函数是一种非常实用的字符串处理工具，主要用于在字符串中查找一个子字符串，并返回从该子字符串开始的剩余部分。这个函数可以帮助开发者在处理字符串时进行有效的截取和分析，特别是在...
day 9 回溯算法
m0_73924943的博客
08-08 194
优化后的比之前的在叶子结点少递归一层。在排序candidates后，碰到target<0的情况直接结束本层的遍历，后面没遍历到的也不用遍历了。1.目标数n一直在随i的加入减小，如果目标数n已经<0，那么剪枝。即path中的数已经大于目标数了。利用数组去重，因为题目的数值范围小，所以可以尽量使用。剪枝优化：（对每层循环遍历的范围进行了缩小）2.对for循环i的遍历范围进行缩小。也可以不用st数组去重。
嵌入式初学-C语言-十五
MaBaB的博客
08-05 629
函数：实现一定功能的，独立的代码模块，我们的函数一定是先定义后使用使用函数的优势可以通过函数提供功能给别人使用，当然我们也可以使用别人提供的函数，减少代码量借助函数可以减少重复性代码。实现结构化（模块化）程序设计思想结构化程序设计思想：将大型的任务功能，划分为相互独立的小型的任务模块来设计3.函数是c语言程序的基本组成单元：C语言程序是由一个（必然是main函数）或多个函数组成。语法：返回类型 函数名(形参列表) -- 函数头 | 函数首部。
[算法] 第二集 二叉树中的深度搜索
最新发布
2301_80017277的博客
08-09 389
一、（DFS，全称为 Depth First Traversal），是我们树或者图这样的数据结构中常⽤的⼀种遍历算法。这个算法会尽可能深的搜索树或者图的分支，直到⼀条路径上的所有节点都被遍历完毕，然后再回溯到上⼀层，继续找⼀条路遍历。在⼆叉树中，常见的深度优先遍历为：前序遍历、中序遍历以及后序遍历。因为树的定义本⾝就是递归定义，因此采⽤递归的方法去实现树的三种遍历不仅容易理解⽽且代码很简洁。
HDU - 2057 (纯C语言模拟16进制加减法)
qq_62224565的博客
08-05 323
首先将16进制转成10进制，再将10进制转成16进制。有个问题就是题目说输入不超过15位，但是。第二，使用abs函数时注意，当数爆int时，用long long 储存使用abs会有误。第一，多组输入注意清空字符数组，令每个字符等于’\0’即可。纯模拟，过了后发现可以用%x，直接输入输出。第三，模拟时记得用long long。以前做题没有怎么用C写过HDU的题。就是求16进制的加法。
C语言函数库：字符串处理函数详解
25. strstr()函数：在字符串中查找子字符串首次出现的位置。 26. strtod()函数：将字符串转换为双精度浮点数。 27. strtok()函数：分隔字符串，返回每个分隔部分的子串。 28. strtol()函数：将字符串转换成长整型...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值