标签：官方 输出 att range back string col 文字 sel
问题描述：
给定一个非空的字符串，判断它是否可以由它的一个子串重复多次构成。给定的字符串只含有小写英文字母，并且长度不超过10000。
示例 1:
输入: "abab" 输出: True 解释: 可由子字符串 "ab" 重复两次构成。
示例 2:
输入: "aba" 输出: False
示例 3:
输入: "abcabcabcabc" 输出: True
解释: 可由子字符串 "abc" 重复四次构成。 (或者子字符串 "abcabc" 重复两次构成。)
方法1：
1 class Solution(object): 2 def repeatedSubstringPattern(self, s): 3 """ 4 :type s: str 5 :rtype: bool 6 """ 7 n = len(s) 8 for i in range(1,n // 2 + 1): 9 if n % i == 0: 10 temp = s[:i] 11 j = i 12 while j < n and temp == s[j:j+i]: 13 j += i 14 if j == n: 15 return True 16 return False
官方：怕了怕了
1 class Solution(object): 2 def repeatedSubstringPattern(self, s): 3 """ 4 :type s: str 5 :rtype: bool 6 """ 7 ss = (s * 2)[1:-1] 8 #print ss 9 return s in ss
2018-10-04 20:54:17
标签：官方 输出 att range back string col 文字 sel
原文地址：https://www.cnblogs.com/NPC-assange/p/9743369.html
