【題目】
給你乙個字串 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 <= 100
1 <= word.length <= 100
sequence 和 word 都只包含小寫英文本母。
【**】
【python】
執行用時：
36 ms, 在所有 python3 提交中擊敗了79.01%的使用者
記憶體消耗：
14.9 mb, 在所有 python3 提交中擊敗了12.37%的使用者
class
solution
:def
maxrepeating
(self, sequence:
str, word:
str)
->
int:
cnt=
1 pos=sequence.find(word*cnt)
while pos!=-1
: cnt+=
1 pos=sequence.find(word*cnt)
return cnt-
1
1668 最大重複子字串
給你乙個字串sequence，如果字串word連續重複k次形成的字串是sequence的乙個子字串，那麼單詞word的重複值為k。單詞word的最大重複值是單詞word在sequence中最大的重複值。如果word不是sequence的子串，那麼重複值k為0。給你乙個字串sequence和word，...
LeetCode 1668 最大重複子字串
給你乙個字串 sequence 如果字串 word 連續重複 k 次形成的字串是 sequence 的乙個子字串，那麼單詞 word 的重複值為 k 單詞 word 的最大重複值是單詞 word 在 sequence 中最大的重複值。如果 word 不是 sequence 的子串，那麼重複值 k 為...
LeetCode 1668 最大重複子字串
1668.最大重複子字串 給你乙個字串 sequence 如果字串 word 連續重複 k 次形成的字串是 sequence 的乙個子字串，那麼單詞 word 的 重複值為 k 單詞 word 的 最大重複值 是單詞 word 在 sequence 中最大的重複值。如果 word 不是 sequen...