给定一个非空的字符串,判断它是否可以由它的一个子串重复多次构成。给定的字符串只含有小写英文字母,并且长度不超过10000。
示例 1:
输入: “abab”
输出: True
解释: 可由子字符串 “ab” 重复两次构成。
示例 2:
输入: “aba”
输出: False
示例 3:
输入: “abcabcabcabc”
输出: True
解释: 可由子字符串 “abc” 重复四次构成。 (或者子字符串 “abcabc” 重复两次构成。)
示例 4:
输入: “a”
输出: False
class Solution(object):
def repeatedSubstringPattern(self, s):
"""
:type s: str
:rtype: bool
"""
return s in (s+s)[1:-1]
分析:如果一个整体的字符串S是由多个小字符串s重复构成,那么S = ns,n最小为2,假设最极端的情况n=2,那么S=2s,S+S = 4s 这四个s必定是按顺序从左至右的,如果我们去掉首位两个元素,那么相当于破坏了首位两个s的结构,但是S+S中还剩下两个中间的S,反之是不成立的,所以这样判断就可以了。
暴力求解法:字符串特别长时会超时
def strChiose(s):
for i in range(0, len(s)//2):
str_min = s[:i+1]
ss = s.replace(str_min, '')
if ss == '':
return True
return False
s = 'qq'
strChiose(s)