LeetCode 1668 最大重複子字串

2021-10-10 23:28:31 字數 905 閱讀 1651

給你乙個字串 sequence ,如果字串 word 連續重複 k 次形成的字串是 sequence 的乙個子字串,那麼單詞 word 的重複值為 k 。

單詞 word 的最大重複值是單詞 word 在 sequence 中最大的重複值。

如果 word 不是 sequence 的子串,那麼重複值 k 為 0 。

給你乙個字串 sequence 和 word ,請你返回最大重複值 k

示例 1:

輸入:sequence =

"ababc"

, word =

"ab"

輸出:2

解釋:"abab" 是 "ababc" 的子字串。

示例 2:

輸入:sequence =

"ababc"

, word =

"ba"

輸出:1

解釋:"ba" 是 "ababc" 的子字串,但 "baba" 不是 "ababc" 的子字串。

示例 3:

輸入:sequence =

"ababc"

, word =

"ac"

輸出:0

解釋:"ac" 不是 "ababc" 的子字串。

1<= sequence.length <=

1001

<= word.length <=

100sequence 和 word 都只包含小寫英文本母。

class

solution

return ans;}}

;

4 ms 6.5 mb

我的csdn部落格位址

LeetCode 1668 最大重複子字串

1668.最大重複子字串 給你乙個字串 sequence 如果字串 word 連續重複 k 次形成的字串是 sequence 的乙個子字串,那麼單詞 word 的 重複值為 k 單詞 word 的 最大重複值 是單詞 word 在 sequence 中最大的重複值。如果 word 不是 sequen...

1668 最大重複子字串

給你乙個字串sequence,如果字串word連續重複k次形成的字串是sequence的乙個子字串,那麼單詞word的重複值為k。單詞word的最大重複值是單詞word在sequence中最大的重複值。如果word不是sequence的子串,那麼重複值k為0。給你乙個字串sequence和word,...

字串 簡單 1668 最大重複子字串

題目 給你乙個字串 sequence 如果字串 word 連續重複 k 次形成的字串是 sequence 的乙個子字串,那麼單詞 word 的 重複值為 k 單詞 word 的 最大重複值 是單詞 word 在 sequence 中最大的重複值。如果 word 不是 sequence 的子串,那麼重...