459 重複的子字串

2021-08-28 02:41:40 字數 892 閱讀 2442

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

示例 1:

輸入:「abab」

輸出:true

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

示例 2:

輸入:「aba」

輸出:false

示例 3:

輸入:「abcabcabcabc」

輸出:true

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

分析：子字串要求長度小於字串，因此單一子字串構成的字串輸出為false。只要不斷取子字串，與第乙個字串比較即可，字串長度不是子字串整數倍的可以直接跳過。

class solution 


string substri = s.substr(0,len);


for(int i=len;i+len


-1len)


if(flag==1&&slen>len) return


true;


}return


false;


}};

459 重複的子字串

題目描述 給定乙個非空的字串，判斷它是否可以由它的乙個子串重複多次構成。給定的字串只含有小寫英文本母，並且長度不超過10000。解題思路一 迴圈遍歷可以重複的長度，依次比較每個重複長度中對應的字元是否相等，只要可以成功匹配並遍歷完整個陣列，即返回true，否則返回false，如下 class sol...

459 重複的子字串

難度 簡單 2020 8 24每日一題打卡 題目描述 解題思路 想法很巧妙啊，大概是這輩子我也想不出來的方法哈哈哈 比如說abcabc，兩個拼一起就是 a bcabcabcab c 去掉首尾兩個字元，實際上就是破除了迴圈 看剩下的字元中是否包含原來的子串，如果包含則說明存在迴圈，如果不包含則不存在 ...

459 重複的子字串

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