459.

LeetCode 459.重复的子字符串

题目描述给定一个非空的字符串s，检查是否可以通过由它的一个子串重复多次构成。示例1:输入:s="abab"输出:true解释:可由子串"ab"重复两次构成。示例2:输入:s="aba"输出:false示例3:输入:s="abcabcabcabc"输出:true解释:可由子串"abc"重复四次构成。(或子串"abcabc"重复两次构成。)提示：10&&s[i]!=s[j]){j=next[j-1];
南巷逸清风·2025-04-20 09:29

LeetCode 459. 重复的子字符串 KMP解法

使用KMP的next来解自己写的代码，比较粗糙classSolution{public:boolrepeatedSubstringPattern(strings){if(s.size()==1)returnfalse;//创建next表int*next=newint[s.size()];intj=-1;next[0]=j;for(inti=1;i-1&&s[j+1]!=s[i])j=next[j]
ky0uma·2025-04-20 09:24

找出字符串中第一个匹配项的下标 459.重复的子字符串

28.找出字符串中第一个匹配项的下标给你两个字符串haystack和needle，请你在haystack字符串中找出needle字符串的第一个匹配项的下标（下标从0开始）。如果needle不是haystack的一部分，则返回-1。示例1：输入：haystack="sadbutsad",needle="sad"输出：0解释："sad"在下标0和6处匹配。第一个匹配项的下标是0，所以返回0。示例2：输
魔法少女小严·2025-04-20 09:52

代码随想录算法训练营第八天

#️⃣PC端可在链接处悬停查看题目来源LeetCode/卡码网题目151.反转字符串中的单词55.右旋字符串（第八期模拟笔试）28.找出字符串中第一个匹配项的下标459.重复的子字符串2874.有序三元组中的最大值
写个博客·2025-04-10 16:30

《代码随想录》第四章 字符串 459. 重复的子字符串

《代码随想录》第四章字符串459.重复的子字符串努力学习！题目：力扣链接给定一个非空的字符串s，检查是否可以通过由它的一个子串重复多次构成。
真的需要一份工作·2025-03-07 13:07

字符串——7.力扣题目：459. 重复的子字符串

题目链接解析：（KMP）算法题目要求：给定一个非空的字符串s，检查是否可以通过由它的一个子串重复多次构成。示例1:输入:s="abab"输出:true解释:可由子串"ab"重复两次构成。大体思路：制作出next表，抓住next表在这一题的特性：特性1：如果next最后一位==0，说明没有最长相等前后缀，整个字符串没有重复的地方，则一定是false的情况。特性2：假设是true的情况，next最后一
big_face_kitty·2025-03-07 12:33

459. 重复的子字符串【力扣】——kmp & kmp【简化版】&拼接字符串解法

459.重复的子字符串【力扣】——kmp&kmp【简化版】&拼接字符串解法KMP[简化版]&模板模板简版解答常规kmp解答拼接字符串解法题目链接KMP[简化版]&模板模板//判断字符串pattern中是否匹配字符串
滨HI0·2025-03-07 12:02

leetcode_字符串 459. 重复的子字符串

459.重复的子字符串给定一个非空的字符串s，检查是否可以通过由他的一个子串重复多次构成思路：首先判断字符串s是否为空或长度是否为1，若满足这两种条件，则说明不存在子字符串，返回False遍历所有可能的子串
MiyamiKK57·2025-02-10 17:03

找出字符串中第一个匹配项的下标，力扣459. 重复的子字符串）

力扣28.找出字符串中第一个匹配项的下标思路（两种方法）：1.双指针循环：（1）首先遍历文本串haystack，直到有一个字符与模式串needle的第一个字符相同，进入深度匹配（2）深度匹配过程中，将文本串后边几个字符（i-i+n）一一与模式串的所有字符进行匹配，匹配一个字符，record+=1（3）深度匹配后，看record是否与n=len（needle）相等，相同就说明找到了相同的字符串，返回
hanyu1209·2025-02-10 06:19

【leetcode 27】459.重复的子字符串==❗还不会❗==

classSolution{publicbooleanrepeatedSubstringPattern(Strings){if(s.equals(""))returnfalse;intlen=s.length();//原串加个空格(哨兵)，使下标从1开始，这样j从0开始，也不用初始化了s=""+s;char[]chars=s.toCharArray();int[]next=newint[len+1
椰椰荔枝糖·2025-02-01 07:58

2023-01-12 FIRE日记：459.重复昨天

今天继续昨天的工作。缝好了包盖、提手和一半蝴蝶结。提手是用裤腰改的，黑色的，拆和缝都比我想象的容易一点。还想做一只格子抽褶的背带，但材料有点少。不做当然也可以，这么方方正正的一只包，现在这个提手比较合适。还画了两页石头。代代花陆续开了不少。这种花只是刚开的时候好看，越开越走形，但香味还挺好闻的，我每天几次用毛笔在各朵花之间传粉，不知能不能奏效。
春迟馆·2024-09-08 15:47

实现 strStr(）、459.重复的子字符串

151.翻转字符串里的单词leetcode题目链接如果不使用辅助空间原地操作的话，算法会比较复杂一些。分3步走：删除额外的空格翻转整个字符串翻转每个单词去除空格的操作和27.移除元素是一样的思路，使用双指针将需要的元素挪到左指针，但是需要手动添加空格。我的逻辑是遇到非空格，除非是第一个单词，都手动添加一个空格，然后挪动一整个单词。在我的代码中，挪动完一个完整单词后，右指针会向后移动两个，不过这个并
sagen aller·2024-08-30 12:40

实现 strStr、459.重复的子字符串

学习目标：28.实现strStr()459.重复的子字符串认证授权面试题总结学习内容：28.实现strStr()题目链接&&文章讲解给你两个字符串haystack和needle，请你在haystack字符串中找出
WhoAmI\·2024-02-20 20:48

代码随想录算法训练营day09

题目：28.实现strStr()、459.重复的子字符串参考链接：代码随想录28.实现strStr()思路：KMP算法，这个比较复杂，主要是需要理解一个前缀表，即储存模式串needle的最长相等前后缀，
羊角问蕊·2024-02-20 15:46

找出字符串中第一个匹配项的下标、LeetCode 459. 重复的子字符串

代码随想录算法训练营第九天|LeetCode8.找出字符串中第一个匹配项的下标、LeetCode459.重复的子字符串文章链接：代码随想录找出字符串中第一个匹配项的下标代码随想录重复的子字符串视频链接：代码随想录KMP算法理论代码随想录找出字符串中第一个匹配项的下标代码随想录重复的子字符串目录代码随想录算法训练营第九天|LeetCode8.找出字符串中第一个匹配项的下标、LeetCode459.重
Hsu琛君珩·2024-02-20 06:44

DAY9之重复的子字符串

459.重复的子字符串-力扣（LeetCode）移动匹配当一个字符串s：abcabc，内部由重复的子串组成，那么这个字符串的结构一定是这样的：也就是由前后相同的子串组成。
佳佳1515·2024-02-10 13:38

实现 strStr()、459.重复的子字符串

28.实现strStr()刷题https://leetcode.cn/problems/find-the-index-of-the-first-occurrence-in-a-string/description/文章讲解https://programmercarl.com/0028.%E5%AE%9E%E7%8E%B0strStr.html视频讲解1https://www.bilibili.co
walkerLing·2024-02-07 17:46

实现 strStr()（KMP） ●459.重复的子字符串 ●字符串总结 ●双指针回顾

今天的任务包含两道KMP的题，在一刷的时候先不做，主要理解算法思路，二刷再过这两道题*28.实现strStr()题目链接/文章讲解/视频讲解：https://programmercarl.com/0028.%E5%AE%9E%E7%8E%B0strStr.html考点KMP我的思路暴力法视频讲解关键点总结KMP算法目的在字符串匹配失败时，充分利用之前已经匹配成功的部分，从而提升算法的运行效率实现方
日拱一卒的吾·2024-02-04 22:24

实现 strStr()、459.重复的子字符串、字符串总结、双指针回顾

KMP算法能够记住已经比较过的和模式串相等的部分，然后就着它继续比较，就好像是有记忆的比较。概念前缀是指不包含最后一个字符的所有以第一个字符开头的连续子串后缀是指不包含第一个字符的所有以最后一个字符结尾的连续子串next数组存储的是当前子串（next[i]即对应前i个字符组成的字符串）的最长前缀（存在相同后缀）的下一个位置的下标，用于跳转到（有记忆地比较）字符的下一个。e.g.issinext=1
.wsy.·2024-02-04 18:20

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

代码随想录算法训练营第9天|字符串|28.找出字符串中第一个匹配项的下标459.重复的子字符串一、28.找出字符串中第一个匹配项的下标文档链接：代码随想录题目链接：28.找出字符串中第一个匹配项的下标题目描述
识影潜潜·2024-02-04 02:51

代码随想录二刷——字符串day9

文章目录前言字符串知识点一、28.找出字符串中第一个匹配项的下标二、459.重复的子字符串总结前言一个本硕双非的小菜鸡，备战24年秋招，计划二刷完卡子哥的刷题计划，加油！
有名企梦的小菜鸡·2024-02-02 06:44

实现 strStr()、459.重复的子字符串

字符串part0228.实现strStr()函数给定一个haystack字符串和一个needle字符串，在haystack字符串中找出needle字符串出现的第一个位置(从0开始)。如果不存在，则返回-1。示例1:输入:haystack="hello",needle="ll"输出:2示例2:输入:haystack="aaaaa",needle="bba"输出:-1说明:当needle是空字符串时，
轻舟未过万重山ing·2024-02-01 23:51

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

文档讲解KMP算法前缀表后缀表28.找出字符串中第一个匹配项的下标字符串匹配的问题：1.暴力解法（很多书上叫做朴素法）其实从这里我们可以回顾一下暴力解法是怎样的思考过程呢？举个例子：出现不匹配的情况，那么文本串的指针回到这次匹配初始的位置的下一个位置，而模式串的指针回到模式串的最开始，然后开始新的一轮匹配！classSolution{public:intstrStr(stringhaystack,
y_wang09·2024-02-01 20:48

代码随想录算法训练营DAY9|字符串2

算法训练DAY9|字符串228.实现strStr()题目链接/文章讲解/视频讲解：代码随想录459.重复的子字符题目链接/文章讲解/视频讲解：代码随想录字符串总结题目链接/文章讲解：代码随想录双指针回顾文章讲解
XIAOHAIYOU·2024-02-01 14:20

实现 strStr()、459.重复的子字符串

28.实现strStr()KMP算法Carl的视频看了两遍，对于kmp算法了解的更深刻了，之前都是理论觉得懂了，实际代码不会。字符串和模式串匹配的时候与求next数组思想是一样的，都是可以根据当前匹配字符的前面的字符的最长相等前后缀来进行下一步的移动next数组落实到具体代码：初始化当前不匹配当前匹配next数组赋值代码中的i为后缀末尾，j为前缀末尾classSolution:defstrStr(
sunflowers11·2024-01-31 14:48

实现 strStr()、459.重复的子字符串、字符串+双指针总结

28.实现strStr()KMP算法，原来是这个，之前上数据结构课的时候应该是学过的，但是早就忘了，现在虽然有点印象，但细节早就不记得了。跟着视频捋了一遍还是很懵。印象中的next表计算是右移的那个表，也就是不需要判断j>0那一步，但是现在感觉直接用原始前缀表比较好理解。需要注意回退的时候用while，且需要判断j>0。时间复杂度O(m+n)，空间复杂度O(m)–>next表计算next表也可以看
goldwater2020·2024-01-28 18:21

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

一个人能走的多远不在于他在顺境时能走的多快，而在于他在逆境时多久能找到曾经的自己。——KMP目录Leetcode28.找到字符串第一个匹配项的下标Leetcode459.重复的子字符串Leetcode28.找到字符串第一个匹配项的下标题目链接：Leetcode28.找到字符串第一个匹配项的下标题目描述：给定一个haystack字符串和一个needle字符串，在haystack字符串中找出needl
Camellia__Wang·2024-01-26 13:43

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

题目链接：28.找出字符串中第一个匹配项的下标-力扣（LeetCode）classSolution{publicintstrStr(Stringhaystack,Stringneedle){if(haystack==null||haystack.length()==0||needle==null||needle.length()==0){return-1;}int[]next=nextArr(ne
zyx__·2024-01-26 00:41

找出字符串中第一个匹配项的下标、459. 重复的子字符串

LeetCode28.找出字符串中第一个匹配项的下标链接：28.找出字符串中第一个匹配项的下标思路：KMP为匹配字符串最重要的算法之一，理解起来也比较有难度，要点为理解前缀表的含义。前缀表由一个和模式串相等长度的数组组成，其下标代表了前后缀相同的最长的字符串的长度。前缀：所有从第一个字符开始，不包括最后一个字符的连续子字符串。后缀：所有不包括第一个字符并以最后一个字符结尾的连续子字符串。如字符串a
ETSlime·2024-01-26 00:09

找出字符串中第一个匹配项的下标， 459.重复的子字符串

28.找出字符串中第一个匹配项的下标题目链接:28.找出字符串中第一个匹配项的下标思路：本题就是KMP的裸题，利用KMP进行匹配，（我习惯next数组从1开始），如果初学者一定要将暴力求解的思路KMP的匹配思路next数组的更新思路都自己画图模拟思考，推导一遍，以便加深理解。我自己用文字很难表述，所以直接为大家献上视频。4.帮你把KMP算法学个通透！（理论篇）5.帮你把KMP算法学个通透！（求ne
不爱玩的提拉米苏·2024-01-26 00:09

找出字符串中第一个匹配项的下标459. 重复的子字符串

classSolution:defget_next(self,_next,s):#i,jj是前缀，i是后缀，两种情况_next[0]=0j=0foriinrange(1,len(s)):whiles[i]!=s[j]andj>0:j=_next[j-1]ifs[i]==s[j]:j+=1_next[i]=jreturn_nextdefstrStr(self,haystack:str,needle:
fof920·2024-01-26 00:39

找出字符串中第一个匹配项的下标、459.重复的子字符串

找出字符串中第一个匹配项的下标题目链接：https://leetcode.cn/problems/find-the-index-of-the-first-occurrence-in-a-string/题目：459
$WaVy·2024-01-26 00:38

找出字符串中第一个匹配项的下标、459. 重复的子字符串、《字符串总结》

28.找出字符串中第一个匹配项的下标题目链接题目描述：实现strStr()函数。给定一个haystack字符串和一个needle字符串，在haystack字符串中找出needle字符串出现的第一个位置(从0开始)。如果不存在，则返回-1。示例1:输入:haystack=“hello”,needle=“ll”输出:2示例2:输入:haystack=“aaaaa”,needle=“bba”输出:-1说
KAKUNIN_·2024-01-26 00:38

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

28.找出字符串中第一个匹配项的下标题目链接：https://leetcode.cn/problems/find-the-index-of-the-first-occurrence-in-a-string/思路：暴力了classSolution:defstrStr(self,haystack:str,needle:str)->int:x=len(haystack)y=len(needle)ifx=
lldyy_xb·2024-01-26 00:05

找出字符串中第一个匹配项的下标、459. 重复的子字符串

KMP算法kmp算法解决字符串匹配问题思想核心：利用匹配失败后的信息，尽量减少模式串与主串的匹配次数前缀与后缀前缀：包含首字母、不包含尾字母的所有子串如aabaaf的前缀有：a、aa、aab、aaba、aabaa（aabaaf不是前缀）后缀：包含尾字母，不包含首字母的所有字串如aabaaf的后缀有：f、af、aaf、baaf、abaaf（aabaaf不是后缀）最长相等前后缀——前缀表从首字符开始，
Y_Vollerei·2024-01-26 00:35

代码随想录训练营第九天 | 28找出字符串中第一个匹配项的下标 459重复的子字符串

题目链接：28.找出字符串中第一个匹配项的下标-力扣（Leetcode）459.重复的子字符串-力扣（Leetcode）KMP算法1.应用：字符串匹配2.基本思路：当出现字符串不匹配时，可以知道一部分之前已经匹配的文本内容
筱惜晴·2024-01-26 00:34

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

459.重复的子字符串题目链接：459.重复的子字符串-力扣（LeetCode）classSolution{publicbooleanrepeatedSubstringPattern(Strings){
最爱晴雯·2024-01-26 00:34

找出字符串中第一个匹配项的下标 459. 重复的子字符串

今日题目：28.找出字符串中第一个匹配项的下标459.重复的子字符串解题思想：KMP算法最长相等前后缀：对模式串的每个子串求最长相等前后缀长度，构造前缀表。
浅夏、·2024-01-26 00:04

找出字符串中第一个匹配项的下标 459. 重复的子字符串

目录28.找出字符串中第一个匹配项的下标题目描述参考代码459.重复的子字符串题目描述参考代码28.找出字符串中第一个匹配项的下标题目描述给你两个字符串haystack和needle，请你在haystack
星云code·2024-01-26 00:03

KMP-重复子字符串

Problem:459.重复的子字符串文章目录题目思路复杂度Code题目给定一个字符串str1,判断其是否由重复的子串构成。
hema12138·2024-01-25 06:34

459. 重复的子字符串（Java）

题目描述：给定一个非空的字符串s，检查是否可以通过由它的一个子串重复多次构成。输入:s=“abcabcabcabc”输出:true解释:可由子串“abc”重复四次构成。(或子串“abcabc”重复两次构成。)代码实现：publicclassMain{publicstaticvoidmain(String[]args){Strings="abcabcabcabc";System.out.printl
JungleiRim·2024-01-23 18:23

【leetcode题解C++】459.重复的子字符串 and 28.找出字符串中第一个匹配项的下标

459.重复的子字符串给定一个非空的字符串s，检查是否可以通过由它的一个子串重复多次构成。示例1:输入:s="abab"输出:true解释:可由子串"ab"重复两次构成。
WISHMELUCK1'·2024-01-22 18:59

Leetcode的AC指南 —— 字符串 ：459. 重复的子字符串

摘要：**Leetcode的AC指南——字符串：459.重复的子字符串**。题目介绍：给定一个非空的字符串s，检查是否可以通过由它的一个子串重复多次构成。
知之_知之·2024-01-22 04:34

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

KMP算法简介：解决字符串匹配问题，用模式串p匹配文本串T。暴力匹配的时间复杂度是O(mxn)。KMP算法是针对暴力匹配算法的一次巧妙的改进。核心思想就是将匹配失败的信息利用起来，减少回退的次数，使文本串的指针可以始终向前推进。所以如何利用失败信息呢？具体实现步骤：当文本串第k+1个元素匹配失败时，我们知道前面k个字符都是匹配上了的，即P[0:k]=T[q:q+k]（左闭右开区间）。这里面是有信息
纵使啰嗦始终关注·2024-01-21 09:00

力扣459. 重复的子字符串

459.重复的子字符串思路1：我自己理解的是如果s不包含重复子串，那么s自己就是一次重复的子串，那么把s+s去头去尾中就一定不包含s自己。
是Java新手·2024-01-20 19:32

实现 strStr(),459. 重复的子字符串,55. 右旋字符串（第八期模拟笔试)

博主介绍:27dCnc专题:数据结构帮助小白快速入门28.实现strStr()题目;代码1classSolution{public://KMPintstrStr(strings,stringt){intn=s.size(),m=t.size();if(m==0)return0;s.insert(s.begin(),'');t.insert(t.begin(),'');vectornext(m+1)
27dCnc·2024-01-20 16:11

实现 strStr() 、459.重复的子字符串

28.实现strStr()思路：1、暴力：将长字符串的每个字符开头的子字符串（长度为短字符串的长度）遍历与短字符串比较。2、KMP（在一个长串中查找是否出现过另一个串）暴力法代码实现classSolution{public:intstrStr(stringhaystack,stringneedle){intindex=-1;intsize=needle.size();for(inti=0,j=i+
heitong_fu·2024-01-19 20:18

【LeetCode】459. 重复的子字符串（简单）——代码随想录算法训练营Day09

题目链接：459.重复的子字符串题目描述给定一个非空的字符串s，检查是否可以通过由它的一个子串重复多次构成。示例1:输入:s="abab"输出:true解释:可由子串"ab"重复两次构成。
晴雪月乔·2024-01-18 21:11

2021-01-19

IT1.LeetCode：重复的子字符串Java编写2021-01-19（459.重复的子字符串）英语1.墨墨背单词：复习50个单词2.每日英语听力：Couldhumansliveinunderwatercities
幸福大黑鸭·2024-01-14 03:43

力扣（leetcode）第459题重复的子字符串（Python）

459.重复的子字符串题目链接：459.重复的子字符串给定一个非空的字符串s，检查是否可以通过由它的一个子串重复多次构成。
十八子是李·2024-01-07 19:47
上一页 1 2 3 4 5 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他