459. Repeated Substring Pattern 重复的子字符串

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

示例 1:

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

示例 2:

输入: "aba"输出: False

示例 3:

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

暴力

这题比较简单，直接取子串然后判断一下乘积是不是为目标串就可以了。

Code

 def repeatedSubstringPattern(self, s: str) -> bool:length = len(s)for i in range(1, length):sub = s[:i]if sub * (length // len(sub)) == s:return Truereturn False

459. Repeated Substring Pattern 重复的子字符串相关推荐

0459-Repeated Substring Pattern(重复的子字符串)
这个系列算是出于个人兴趣开的一个新坑吧,最近看到同学刷LeetCode算法题,就想写写那些可以一行Python代码写出来的题目,因此本专栏的文章的解题方式效率不做保证,只为追求"一行的浪漫& ...
459. Repeated Substring Pattern
1.问题描述 Given a non-empty string check if it can be constructed by taking a substring of it and appen ...
LeetCode 459. Repeated Substring Pattern
题目: Given a non-empty string check if it can be constructed by taking a substring of it and appendin ...
js实现kmp算法_「leetcode」459.重复的子字符串：KMP算法还能干这个！
不瞒你说,重复子串问题,KMP很拿手题目459.重复的子字符串给定一个非空的字符串,判断它是否可以由它的一个子串重复多次构成.给定的字符串只含有小写英文字母,并且长度不超过10000. 示例 1: ...
算法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 ...
402-字符串（题目：剑指Offer58-II.左旋转字符串、 28. 实现 strStr()、459.重复的子字符串）
题目:剑指Offer58-II.左旋转字符串 class Solution {public:string reverseLeftWords(string s, int n) {string s1(s. ...
随想录Day9--28. 实现 strStr() , 459.重复的子字符串
今天的两道题关键在于学习KMP算法.KMP算法运用场景在于一串字符串里面查找是否含有某个子字符串,如"abcdef"里面就含有"cdf"这么个子字符串.先把题目 ...
【代码随想录二刷】day9 | 28. 实现 strStr() 459.重复的子字符串
二刷主要记录理解不一样的题一刷地址:day9 今日题目:中等 KMP:困难 => 第一时间想到了使用KMP,但是不太会,只有用常规方法完成实现 strStr():拼接完两个字符串s之后,取其 ...

459. Repeated Substring Pattern 重复的子字符串

暴力

Code

459. Repeated Substring Pattern 重复的子字符串相关推荐

最新文章

热门文章