1. 程式人生 > >算法24----重復子字符串

算法24----重復子字符串

輸入 als 字符 sub div nbsp abc class sel

1、題目:

給定一個非空的字符串,判斷它是否可以由它的一個子串重復多次構成。給定的字符串只含有小寫英文字母,並且長度不超過10000。

示例 1:

輸入: "abab"

輸出: True

解釋: 可由子字符串 "ab" 重復兩次構成。

示例 2:

輸入: "aba"

輸出: False

示例 3:

輸入: "abcabcabcabc"

輸出: True

解釋: 可由子字符串 "abc" 重復四次構成。 (或者子字符串 "abcabc" 重復兩次構成。)

2、代碼:

    def repeatedSubstringPattern(self, s):
        """
        :type s: str
        :rtype: bool
        
""" if not s: return False ss = (s + s)[1:-1] return ss.find(s)!=-1

算法24----重復子字符串