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

最新推荐文章于 2024-10-15 17:06:18 发布
最新推荐文章于 2024-10-15 17:06:18 发布
阅读量897 收藏
点赞数 1
文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_64048829/article/details/136722537
版权
本文讲述了如何通过strStr()问题引入KMP算法，强调初次学习时不必强求深入理解，先了解基本思路，随着算法基础的增强再回过头来看。另外，文章提到KMP算法的应用及双指针技巧的回顾，提醒读者在合适阶段深入学习。
摘要由CSDN通过智能技术生成

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

文档讲解/视频讲解：代码随想录

初始做题状态：不会

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

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

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

学完后想法：需多看几遍呐

思路关键点：next数组的核心，发生冲突时，向前回退

今日收获+学习时长：，学习时长，不详

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

文档讲解/视频讲解：代码随想录

初始做题状态：不会

本题背景：本题算是KMP算法的一个应用，不过 对KMP了解不够熟练的话，理解本题就难很多。 我的建议是 KMP和本题，一刷的时候 ，可以适当放过，了解怎么回事就行，二刷的时候再来硬啃

字符串总结 

文档讲解/视频讲解：代码随想录

本题背景：比较简单，大家读一遍就行 

双指针回顾 

文档讲解/视频讲解：代码随想录

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

史迪奇119
关注
代码随想录算法训练营第九天 | 28. 实现 strStr()、459.重复的子字符串、字符串总结、双指针回顾
Danny_8的博客
05-16 974
双指针法是字符串处理的常客，在翻转和替换部分经常用到。KMP算法是字符串查找最重要的算法。
代码随想录算法训练营第九天|28. 实现 strStr()、459.重复的子字符串
weixin_43903745的博客
05-30 788
状态：学过又忘了可以暴力，可以kmp，也可以暴力的时间复杂度O(m*n)，kmp时间复杂度O(m+n)KMP算法的核心在于next数组,next数组中存放的是 最长相同前缀和后缀的长度,也是在字符串不匹配时需要回退的步数。
代码随想录算法训练营第九天| 28.实现strStr()、459.重复的子字符串、字符串总结
m0_57160016的博客
04-25 327
代码随想录Day09
代码随想录算法训练营第九天 | 28. 实现 strStr()，459.重复的子字符串
Y_Zoom的博客
05-30 530
我把求next数组的过程都放在strStr函数当中，其中next数组的创建方式与题解不同，因为needle字符串最大长度是10^4，我直接申请的10001，题解中用的是vector，可以直接用needle的大小来创建数组；还有就是我在最后j的判断原本写的是j == needle.size() - 1，导致测试用例不通过，大家不要犯这样的错误。还是看完视频讲解后写的，最后要记得判断next[len - 1]是否为0，不然会有用例不通过。459.重复的子字符串。
代码随想录算法训练营第九天| 28. 实现 strStr()、459.重复的子字符串
BQ_feng的博客
01-18 471
@[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 >
代码随想录算法训练营第九天|28. 实现 strStr() 、459.重复的子字符串
heitong_fu的博客
01-19 1429
双倍字符串的解法:字符串为s，将s+s得到双倍字符串，使用find()函数从下标为1的位置开始查找，若存在循环则会返回s以内字符的下标；否则返回第二个s的首字符下标。1、暴力：将长字符串的每个字符开头的子字符串（长度为短字符串的长度）遍历与短字符串比较。时间复杂度由string的find的时间复杂度决定，好像不同版本的编译器实现算法不同。2、KMP（在一个长串中查找是否出现过另一个串）时间复杂度：O(nm)
代码随想录算法训练营第九天|28.实现strStr()、459.重复的子字符串
萌帅帅小明的博客
01-18 510
模拟过程以及指针回溯需要好好理一下，其余的比较简单。
代码随想录算法训练营第9天| 28. 实现 strStr()、459.重复的子字符串
kline189的博客
03-14 439
public:int j = 0;i++) {= s[j]) {j++;return 0;int j = 0;i++) {j++;return -1;后续再补。public:int j = -1;i++){j++;后续再补。
【代码随想录算法训练营第九天|28. 实现 strStr()、459.重复的子字符串】
qq_44810048的博客
01-04 364
文章讲解见《代码随想录》：https://programmercarl.com视频讲解和代码建议y总：https://www.acwing.com。
代码随想录算法训练营第九天 |28. 实现 strStr() | 459.重复的子字符串
m0_59613308的博客
12-16 765
代码随想录算法训练营第九天 |28. 实现 strStr() | 459.重复的子字符串 要在文本串：aabaabaafa 中查找是否出现过一个模式串：aabaaf[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-LwMrBFPk-1671121001194)(https://code-thinking.cdn.bcebos.com/gifs/KMP%E7%B2%BE%E8%AE%B21.gif)][外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-x
代码随想录算法训练营Day8 | 151.翻转字符串里的单词，卡码网：55.右旋转字符串，28. 实现 strStr()，459.重复的子字符串，字符串总结，双指针回顾
little__penguin的博客
06-17 984
代码随想录算法训练营第九天 | LeetCode 28
Bingjiaokong的博客
01-05 1823
算法随想录-day9
代码随想录训练营day09|KMP算法：找出一个字符串中第一个匹配下标、重复的子字符串
Saiyan99的博客
03-23 295
KMP算法的产生基于下面的一个实际场景：给你两个字符串 haystack 和 needle ，请你在 haystack 字符串中找出 needle 字符串的第一个匹配项的下标（下标从 0 开始）。如果 needle 不是 haystack 的一部分，则返回 -1。如果我们采用暴力解法，即直接遍历每个字符串元素，设haystack的长度为n，needle的长度为m，从haystack的第一个字符开始遍历n个，如果不匹配，从下一个字符重新开始遍历。
代码随想录训练营day9
weixin_45977348的博客
09-29 1964
代码随想录训练营
34. 在排序数组中查找元素的第一个和最后一个位置
weixin_61695887的博客
10-12 453
请你找出给定目标值在数组中的开始位置和结束位置。给你一个按照非递减顺序排列的整数数组。你必须设计并实现时间复杂度为。如果数组中不存在目标值。
利用GPU的OpenCL和MLC-LLM框架运行小语言模型-地瓜RDK X5开发板-非量产算法仅供整活
吴超的博客
10-12 1130
百分之零的BPU占用，几乎百分之零的CPU占用，将主要计算资源保留给主要算法。采用int4量化，内存和带宽占用理论上int8量化的一半，空余内存4.1GB。采用GPU作为计算部件，摸着通用计算的尾巴。理论上，可以使用X5的这颗支持OpenCL的GPU运行HuggingFace上面的任何模型。所有涉及的代码仓库或者模型权重均为Apache 2.0协议开源。
目标检测——Libra R-CNN算法解读
最新发布
lishanlu136的博客
10-15 772
目标检测Libra R-CNN算法解读
C++中的vector介绍（常用函数）
zxybf_的博客
10-15 521
vector的文档介绍vector是序列容器，表示可以改变大小的数组。(constructor)构造函数声明接口说明vector()（重点）无参构造构造并初始化n个val（重点）拷贝构造使用迭代器进行初始化构造int main()//无参的构造//n个val的构造//拷贝构造//迭代器区间构造return 0;
图算法之Floyd-Warshall 算法（全点对最短路径）详细解读
m0_61840987的博客
10-11 769
Floyd-Warshall 算法是求解全点对最短路径的经典算法，适用于需要处理负权边的场景。它的时间复杂度较高，因此适合处理顶点较少的密集图，而不是稀疏图。如果图中存在负权环，该算法可以用来检测。
PHP strstr函数：查找字符串中的字符及实例分析
PHP中的`strstr()`函数是一个强大的工具，用于查找字符串中是否包含特定字符或子字符串。这个函数的主要作用是在一个主字符串（`string`参数）中寻找指定的搜索字符串（`search`参数），并返回该搜索字符串首次出现...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值