459 重複的子字串 java

2021-08-28 01:17:40 字數 652 閱讀 2180

題目描述:

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

示例 1:

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

輸入:"aba"輸出:false
示例 3:

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

分析:將字串s複製乙份,再首尾合併得到s1(s1=s+s),剪去s1的首尾字元得到s2,看看s2是否包含s

class solution 

}

本來想用kpm演算法寫的,看了一晚上kmp最後還是稀里糊塗,心塞加煩躁。。。也沒心情寫了,就把原先寫的copy過來

459 重複的子字串

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

459 重複的子字串

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

459 重複的子字串

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