字符串删除首尾_[LeetCode] 459. 重复的子字符串

题目链接： https://leetcode-cn.com/problems/repeated-substring-pattern

难度：简单

通过率：42.6%

题目描述:

给定一个非空的字符串，判断它是否可以由它的一个子串重复多次构成。给定的字符串只含有小写英文字母，并且长度不超过10000。

示例:

示例 1:

**输入:** "abab"**输出:** True**解释:** 可由子字符串 "ab" 重复两次构成。

示例 2:

**输入:** "aba"**输出:** False

示例 3:

**输入:** "abcabcabcabc"**输出:** True**解释:** 可由子字符串 "abc" 重复四次构成。 (或者子字符串 "abcabc" 重复两次构成。)

思路:

思路一：

该方法最容易想，就是找前缀，看s是否能有几个这样前缀组成。

思路二：

我们知道如果s是重复字符串，那么可以由两个子串组成。我们通过ss = s + s就有4个子串组成，

删除首尾字母，那么 ss[1:-1]就有应该有2个子串组成，就是说ss[1:-1]是否存在s

代码:

思路一：

class Solution:def repeatedSubstringPattern(self, s: str) -> bool:n = len(s)for i in range(1, len(s) // 2 + 1):a, b = divmod(n, i)if b == 0 and s[:i] * a  == s:return Truereturn False

思路二：

class Solution:def repeatedSubstringPattern(self, s: str) -> bool:return (s+s)[1:-1].find(s) != -1

字符串删除首尾_[LeetCode] 459. 重复的子字符串相关推荐

字符串专题-LeetCode：剑指 Offer 58 - II. 左旋转字符串、LeetCode 459.重复的子字符串、代码思路和注意点
文章目录一.剑指 Offer 58 - II. 左旋转字符串二.LeetCode 459.重复的子字符串一.剑指 Offer 58 - II. 左旋转字符串思路: 预留出n个字符空间s.res ...
LeetCode 459. 重复的子字符串（数学）
1. 题目给定一个非空的字符串,判断它是否可以由它的一个子串重复多次构成.给定的字符串只含有小写英文字母,并且长度不超过10000. 示例 1: 输入: "abab" 输出: T ...
leetcode 459. 重复的子字符串（Java版）
题目 https://leetcode-cn.com/problems/repeated-substring-pattern/ 思路暴力解法 + 剪枝优化经过尝试,如果直接使用暴力解法会超时,于是 ...
js实现kmp算法_「leetcode」459.重复的子字符串：KMP算法还能干这个！
不瞒你说,重复子串问题,KMP很拿手题目459.重复的子字符串给定一个非空的字符串,判断它是否可以由它的一个子串重复多次构成.给定的字符串只含有小写英文字母,并且长度不超过10000. 示例 1: ...
随想录Day9--28. 实现 strStr() , 459.重复的子字符串
今天的两道题关键在于学习KMP算法.KMP算法运用场景在于一串字符串里面查找是否含有某个子字符串,如"abcdef"里面就含有"cdf"这么个子字符串.先把题目 ...
代码随想录Day09：28. 实现 strStr()、459.重复的子字符串、字符串总结、双指针回顾
目录 Day09:28. 实现 strStr().459.重复的子字符串.字符串总结 .双指针回顾 28. 实现 strStr() (一刷只看了思想) 459.重复的子字符串 (本题一刷跳过了) 字符 ...
算法Day8|字符串专题二剑指 Offer 58 - II. 左旋转字符串，28. 找出字符串中第一个匹配项的下标，459. 重复的子字符串
剑指 Offer 58 - II. 左旋转字符串解题思路: 反转区间为前n的子串反转区间为n到末尾的子串反转整个字符串 class Solution {public String reverse ...
402-字符串（题目：剑指Offer58-II.左旋转字符串、 28. 实现 strStr()、459.重复的子字符串）
题目:剑指Offer58-II.左旋转字符串 class Solution {public:string reverseLeftWords(string s, int n) {string s1(s. ...
459. 重复的子字符串-KMP算法
459. 重复的子字符串给定一个非空的字符串 s ,检查是否可以通过由它的一个子串重复多次构成. 示例 1: 输入: s = "abab" 输出: true 解释: 可由子串 & ...

字符串删除首尾_[LeetCode] 459. 重复的子字符串

题目描述:

示例:

思路:

代码:

字符串删除首尾_[LeetCode] 459. 重复的子字符串相关推荐

最新文章

热门文章