leetcode 459 重複的子字串

2021-10-04 21:22:00 字數 816 閱讀 9068

給定乙個非空的字串,判斷它是否可以由它的乙個子串重複多次構成。

給定的字串只含有小寫英文本母,並且長度不超過10000。

示例 1

:輸入:

"abab"

輸出: true

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

示例 2

:輸入:

"aba"

輸出: false

示例 3

:輸入:

"abcabcabcabc"

輸出: true

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

方法一:首先通過字串長度的因子2~n判斷能否切割,然後根據所有子串是否相同。

class

solution

else

break;}

if(j == len)

return

true;}

}return

false;}

}

方法二:來自題解中「蛋殼先生」的回答,假設字串有n個子串構成,則拼接後的子串為2n個,掐頭去尾後為2n-2個,如果此時的字串至少包含乙個原字串,則說明至少包含n個子串,則2n-2>=n,n>=2.則說明該字串是週期性結構,最少由兩個子串構成.如果乙個都不包含,即不包含n個子串,則說明2n-2class

solution

}方法三:正規表示式

class

solution

}

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解釋 可...

LeetCode 459 重複的子字串

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