LeetCode 459 重複的子字串

2021-09-24 17:19:33 字數 750 閱讀 9981

題目描述:

給定乙個非空的字串,判斷它是否可以由它的乙個子串重複多次構成。給定的字串只含有小寫英文本母,並且長度不超過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 解...