給定乙個非空的字串,判斷它是否可以由它的乙個子串重複多次構成。給定的字串只含有小寫英文本母,並且長度不超過10000。
示例 1:
輸入:"abab"輸出:true解釋:可由子字串 "ab" 重複兩次構成。示例 2:
輸入:"aba"輸出:false示例 3:
輸入:"abcabcabcabc"輸出:true解釋:可由子字串 "abc" 重複四次構成。 (或者子字串 "abcabc" 重複兩次構成。)使用字串模擬的方法,時間複雜度o(n^2)
class solution
for(int i=0;iif(res==s)
return true;
}return false;
}};
leetcode 459 重複的子字串
一 問題描述 給定乙個非空的字串,判斷它是否可以由它的乙個子串重複多次構成。給定的字串只含有小寫英文本母,並且長度不超過10000。示例 1 輸入 abab 輸出 true 解釋 可由子字串 ab 重複兩次構成。示例 2 輸入 aba 輸出 false 示例 3 輸入 abcabcabcabc 輸出...
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 解...