皮卡丘学leetcode——Day2

题目：

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