leetcode 459 重複的子字串

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

示例 1:

輸入: "abab"

輸出: true

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

示例 2:

輸入: "aba"

輸出: false

示例 3:

輸入: "abcabcabcabc"

輸出: true

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

通過次數16,397提交次數35,497

在真實的面試中遇到過這道題？

解題思路：

如果乙個非空字串s可以由它的乙個子串重複多次構成，可以理解為s中存在m個子串，那麼當兩個字串結合起來變成ss時，字串s在新字串ss的第二次位置不等於s的長度

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 輸...