題目描述:
給定乙個非空的字串,判斷它是否可以由它的乙個子串重複多次構成。給定的字串只含有小寫英文本母,並且長度不超過10000。
輸入樣例1:
輸入: "abab"
輸出: true
解釋: 可由子字串 "ab" 重複兩次構成。
輸入樣例2:
輸入: "aba"
輸出: false
輸入樣例3:
輸入: "abcabcabcabc"
輸出: true
解釋: 可由子字串 "abc" 重複四次構成。 (或者子字串 "abcabc" 重複兩次構成。)
數學上週期函式的表示方法是:f(i+t)=f(i),表示函式f是週期為t的週期函式
class solution {
public:
bool repeatedsubstringpattern(string s) {
int len=s.size(),i,t;
for(t=1;t<=len/2;++t)
{if (len%t) continue; // 有餘數,一定不為週期串
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 輸出 true 解...