leetcode 459 重複的子字串

一、問題描述

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

示例 1:

輸入: "abab"

輸出: true
解釋: 可由子字串 "ab" 重複兩次構成。

輸入: "aba"

輸出: false

輸入: "abcabcabcabc"

輸出: true
解釋: 可由子字串 "abc" 重複四次構成。 (或者子字串 "abcabc" 重複兩次構成。)

1.這裡 if n%i==0這句判斷函式的作用是判斷i是否的n的約數，如果是就將s分為n/i個視窗琢個比較，沒符合一次向後滑動一次，最後檢視視窗的位置，如果已經滑到了s的最後，那麼則符合題意，返回true

2.琢個判斷完所有的0-n//2的數後如果仍然沒找到符合條件的數那麼返回false

class solution(object):

def repeatedsubstringpattern(self, s):

""":type s: str

:rtype: bool

"""n=len(s)

for i in range(1,n//2+1):

if n%i==0:

a=s[:i];j=i

while jreturn false

三、執行結果

Leetcode 459 重複的子字串

給定乙個非空的字串，判斷它是否可以由它的乙個子串重複多次構成。給定的字串只含有小寫英文本母，並且長度不超過10000。示例 1 輸入 abab 輸出 true解釋 可由子字串 ab 重複兩次構成。示例 2 輸入 aba 輸出 false示例 3 輸入 abcabcabcabc 輸出 true解釋 可...

LeetCode 459 重複的子字串

題目描述 給定乙個非空的字串，判斷它是否可以由它的乙個子串重複多次構成。給定的字串只含有小寫英文本母，並且長度不超過10000。輸入樣例1 輸入 abab 輸出 true 解釋 可由子字串 ab 重複兩次構成。輸入樣例2 輸入 aba 輸出 false 輸入樣例3 輸入 abcabcabcabc 輸...

leetcode 459 重複的子字串

給定乙個非空的字串，判斷它是否可以由它的乙個子串重複多次構成。給定的字串只含有小寫英文本母，並且長度不超過10000。示例 1 輸入 abab 輸出 true 解釋 可由子字串 ab 重複兩次構成。示例 2 輸入 aba 輸出 false 示例 3 輸入 abcabcabcabc 輸出 true 解...