給定一個(gè)非空的字符串，判斷它是否可以由它的一個(gè)子串重復(fù)多次構(gòu)成。給定的字符串只含有小寫英文字母，并且長(zhǎng)度不超過10000。

示例 1:

輸入: "abab"輸出: True解釋: 可由子字符串 "ab" 重復(fù)兩次構(gòu)成。

示例 2:

輸入: "aba"輸出: False

示例 3:

輸入: "abcabcabcabc"輸出: True解釋: 可由子字符串 "abc" 重復(fù)四次構(gòu)成。 (或者子字符串 "abcabc" 重復(fù)兩次構(gòu)成。)

暴力

這題比較簡(jiǎn)單，直接取子串然后判斷一下乘積是不是為目標(biāo)串就可以了。

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

總結(jié)

以上是生活随笔為你收集整理的459. Repeated Substring Pattern 重复的子字符串的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。