給你乙個字串 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 的子串,那麼重...