一:题目

二:上码

class Solution {public:void getIndex(int* next,string s){int i = 0;//前缀next[0] = 0;for(int j = 1; j < s.size(); j++) {while(i > 0 && s[i] != s[j]){i = next[i-1];//求取前一个字符所对应的前缀表中的数值,然后找到对应的字符再开始匹配}if(s[i] == s[j]) i++;//记录最长公共前缀next[j] = i;}}bool repeatedSubstringPattern(string s) {if (s.size() == 0){return false;}int next[s.size()];getIndex(next,s);int length = s.size();//next[lengtn-1] != 0 代表是最长公共前缀是存在的,如果有重复的字符串的话那么//肯定有最长公共前缀//length - next[length-1]:剪去公共的部分剩下的就是单个的重复的字符串if(next[length-1] != 0 && length % (length - next[length-1]) == 0)return true;return false;}
};

三:知识速递（KMP）

如果兄弟们对KMP不熟悉的话可以先看看这篇博客
KMP

加油啊陌生的你,最近睡前在听《平方的世界》，这是我第二遍听了，高中的时候书读了一遍，以前假期的时候电视剧看了两遍也听喜马拉雅也听了一遍，可是每次重温这个小说的时候总能听下去总能收获以前未曾有过的感悟但是依然不变的是我还是依然特别喜欢小说中的孙少平,他的命运足够坎坷，但是他从未向命运屈服过，少平在原西县上高中的时候虽然吃的是最不好的饭菜甚至有时连这也吃不上但是他从未抱怨过命运的不公相反他的自尊心特别强虽然穷但是从不要别人的施舍少平望着通往远方的火车他内心坚信自己是要坐着这火车通往远方的人别人嘲笑他心比天高可是有些人注定是要去远方去追逐那心中的方向他与田晓霞的友情不应该是爱情田晓霞是少平坎坷的一生中的一道彩虹小说中虽然有很多段感情但是少平和田晓霞的感情确是独特的喜欢是支持是坚定是相互促进变的更好是相互吸引但真正面对的时候又是不确定的不够勇敢的田晓霞和少平都是不确定对方是否喜欢自己但幸亏一场雨打破了所有的疑虑，后来在大牙湾煤矿，少平终于不再是一名揽工汉，而是有了正式的职业煤矿工人，阶级之间的不对等田晓霞是省城的大记者而少平是底层的劳动工人但少平依然是那么的不同无论在从事什么职业少平未曾改变过的是读书书籍是大脑的营养品
不知道说了点啥等我再听点有点新感悟再分享！！！晚安

leetcode459. 重复的子字符串(KMP)相关推荐

459. 重复的子字符串-KMP算法
459. 重复的子字符串给定一个非空的字符串 s ,检查是否可以通过由它的一个子串重复多次构成. 示例 1: 输入: s = "abab" 输出: true 解释: 可由子串 & ...
leetcode459. 重复的子字符串
给定一个非空的字符串,判断它是否可以由它的一个子串重复多次构成.给定的字符串只含有小写英文字母,并且长度不超过10000. 示例 1: 输入: "abab" 输出: True 解释 ...
【字符串】leet459.重复的子字符串(C/C++/Java/Python/Js)
leetcode459.重复的子字符串 1 题目 2 思路 3 代码 3.1 C++版本 3.2 C版本 3.3 Java版本 3.4 Python版本 3.5 JavaScript版本 4 总结 K ...
js实现kmp算法_「leetcode」459.重复的子字符串：KMP算法还能干这个！
不瞒你说,重复子串问题,KMP很拿手题目459.重复的子字符串给定一个非空的字符串,判断它是否可以由它的一个子串重复多次构成.给定的字符串只含有小写英文字母,并且长度不超过10000. 示例 1: ...
力扣459. 重复的子字符串（KMP，JavaScript）
如果 next[len - 1] != 0,则说明字符串有最长相同的前后缀(就是字符串里的前缀子串和后缀子串相同的最长长度). 最长相等前后缀的长度为:next[len - 1] . 数组长度为:le ...
字符串7——重复的子字符串
字符串7--重复的子字符串例题题目链接题目说明解题方法一:枚举思路与算法代码复杂度分析方法二:字符串匹配思路与算法代码复杂度分析方法三:KMP 算法思路与算法代码复杂度 ...
算法Day8|字符串专题二剑指 Offer 58 - II. 左旋转字符串，28. 找出字符串中第一个匹配项的下标，459. 重复的子字符串
剑指 Offer 58 - II. 左旋转字符串解题思路: 反转区间为前n的子串反转区间为n到末尾的子串反转整个字符串 class Solution {public String reverse ...
随想录Day9--28. 实现 strStr() , 459.重复的子字符串
今天的两道题关键在于学习KMP算法.KMP算法运用场景在于一串字符串里面查找是否含有某个子字符串,如"abcdef"里面就含有"cdf"这么个子字符串.先把题目 ...
【代码随想录二刷】day9 | 28. 实现 strStr() 459.重复的子字符串
二刷主要记录理解不一样的题一刷地址:day9 今日题目:中等 KMP:困难 => 第一时间想到了使用KMP,但是不太会,只有用常规方法完成实现 strStr():拼接完两个字符串s之后,取其 ...

leetcode459. 重复的子字符串(KMP)

一:题目

二:上码

三:知识速递（KMP）

leetcode459. 重复的子字符串(KMP)相关推荐

最新文章

热门文章