402-字符串（题目：剑指Offer58-II.左旋转字符串、 28. 实现 strStr()、459.重复的子字符串）

题目：剑指Offer58-II.左旋转字符串

class Solution {public:string reverseLeftWords(string s, int n) {string s1(s.begin(), s.begin()+n);string s2(s.begin()+n, s.end());return s2+s1;}
};

28. 实现 strStr()

class Solution {public:void get_next(vector<int>& next, const string& str){int j = 0;int k = -1;next[j] = k;while (j < str.size() - 1){if (-1 == k || str[j] == str[k]){j++;k++;next[j] = k;}else{k = next[k];}}}public:int strStr(string haystack, string needle) {vector<int> next(needle.size(), 0);get_next(next, needle);int i = 0;int j = 0;int size1 = haystack.size();int size2 = needle.size();while (i < size1 && j < size2){if (-1 == j || haystack[i] == needle[j]){i++;j++;}else{j = next[j];}}if (j == needle.size()){return i - j;}else{return -1;}}
};

459.重复的子字符串

自己加自己，掐头去尾找自己！

class Solution {public:bool repeatedSubstringPattern(string s) {string s1(s+s);string s2 = s1.substr(1, 2*s.size() - 2);if(s2.find(s) == -1){return false;}return true;}
};

402-字符串（题目：剑指Offer58-II.左旋转字符串、 28. 实现 strStr()、459.重复的子字符串）相关推荐

【代码随想录二刷】day9 | 28. 实现 strStr() 459.重复的子字符串
二刷主要记录理解不一样的题一刷地址:day9 今日题目:中等 KMP:困难 => 第一时间想到了使用KMP,但是不太会,只有用常规方法完成实现 strStr():拼接完两个字符串s之后,取其 ...
随想录Day9--28. 实现 strStr() , 459.重复的子字符串
今天的两道题关键在于学习KMP算法.KMP算法运用场景在于一串字符串里面查找是否含有某个子字符串,如"abcdef"里面就含有"cdf"这么个子字符串.先把题目 ...
算法Day8|字符串专题二剑指 Offer 58 - II. 左旋转字符串，28. 找出字符串中第一个匹配项的下标，459. 重复的子字符串
剑指 Offer 58 - II. 左旋转字符串解题思路: 反转区间为前n的子串反转区间为n到末尾的子串反转整个字符串 class Solution {public String reverse ...
字符串专题-LeetCode：剑指 Offer 58 - II. 左旋转字符串、LeetCode 459.重复的子字符串、代码思路和注意点
文章目录一.剑指 Offer 58 - II. 左旋转字符串二.LeetCode 459.重复的子字符串一.剑指 Offer 58 - II. 左旋转字符串思路: 预留出n个字符空间s.res ...
LEETCODE | PYTHON | 剑指 Offer 58 - Ⅱ | 左旋转字符串
LEETCODE | PYTHON | 剑指 Offer 58 - Ⅱ | 左旋转字符串 1. 题目字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部.请定义一个函数实现字符串左旋转操作 ...
代码随想录Day09：28. 实现 strStr()、459.重复的子字符串、字符串总结、双指针回顾
目录 Day09:28. 实现 strStr().459.重复的子字符串.字符串总结 .双指针回顾 28. 实现 strStr() (一刷只看了思想) 459.重复的子字符串 (本题一刷跳过了) 字符 ...
js实现kmp算法_「leetcode」459.重复的子字符串：KMP算法还能干这个！
不瞒你说,重复子串问题,KMP很拿手题目459.重复的子字符串给定一个非空的字符串,判断它是否可以由它的一个子串重复多次构成.给定的字符串只含有小写英文字母,并且长度不超过10000. 示例 1: ...
459. 重复的子字符串-KMP算法
459. 重复的子字符串给定一个非空的字符串 s ,检查是否可以通过由它的一个子串重复多次构成. 示例 1: 输入: s = "abab" 输出: true 解释: 可由子串 & ...
力扣459. 重复的子字符串（KMP，JavaScript）
如果 next[len - 1] != 0,则说明字符串有最长相同的前后缀(就是字符串里的前缀子串和后缀子串相同的最长长度). 最长相等前后缀的长度为:next[len - 1] . 数组长度为:le ...

402-字符串（题目：剑指Offer58-II.左旋转字符串、 28. 实现 strStr()、459.重复的子字符串）

题目：剑指Offer58-II.左旋转字符串

28. 实现 strStr()

459.重复的子字符串

402-字符串（题目：剑指Offer58-II.左旋转字符串、 28. 实现 strStr()、459.重复的子字符串）相关推荐

最新文章

热门文章