（力扣）第459. 重复的子字符串

459. 重复的子字符串

（效率不高，但是看了官方给你也是用的for循环，感觉基本一样吖）

题目要求：

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

---

解题思路：

判断从索引0开始的每个子字符串是否可以完全取代字符串s.

---

题解代码：

class Solution:
    def repeatedSubstringPattern(self, s: str) -> bool:
        #计算s的一半长度（向下取整）
        n = len(s)//2
        #for循环，获取字符串s的每个从索引0开始的子字符串
        for i in range(1,n+1):
            #判断字符串s是否可由其中的某个子字符串重复构成
            if s.replace(s[0:i],"") =="":
                return True
        return False

我的leetcode.

---

(“心之所向，身之所往。”FIGHTING. . . .)