LeetCode--459--重複的字串

標籤：官方   輸出   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 = i12                 while j < n and temp == s[j:j+i]:13                     j += i14             if j == n:15                 return True16         return False

官方：怕了怕了

1 class Solution(object):2     def repeatedSubstringPattern(self, s):3         """4         :type s: str5         :rtype: bool6         """7         ss = (s * 2)[1:-1]8         #print ss9         return s in ss

2018-10-04 20:54:17

LeetCode--459--重複的字串