题目:
459. 重复的子字符串
简单
相关标签
相关企业
给定一个非空的字符串 s ,检查是否可以通过由它的一个子串重复多次构成。
示例 1:
输入: s = "abab"
输出: true
解释: 可由子串 "ab" 重复两次构成。
示例 2:
输入: s = "aba"
输出: false
示例 3:
输入: s = "abcabcabcabc"
输出: true
解释: 可由子串 "abc" 重复四次构成。 (或子串 "abcabc" 重复两次构成。)
之前看错了题目就想错了一个思路,只想着给字符串计数,然后再判断出现的次数是否相等。在运行的数据集上成功.......Hhhhh.....但是提交的数据集就是不成功的,所以得重新来过。
解题思路:
每次解题都是想先找到首字母相同,然后就可以取出相同的子字符串,再判断是否重复可以重构出原字符串就行。
利用代码s[0:i] *(size // i) == s 判断是否可以重构
解题代码:
class Solution(object):
def repeatedSubstringPattern(self, s):
size = len(s)
if size != 1:
for i in range (1, size // 2 + 1): #只迭代一半的长度可以减少运算时间
if size % i == 0: #若是不能整除,则表明此时的子字符串一定不可能重构
if s[0 : i] * (size // i) == s:
return True
return False