1668. 最大重複子字串
給你乙個字串 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」 的子字串。
理解錯了題目意思,導致寫出來的**是找子字串的數量,而題目的意思是找出最長的,能夠拼接起來的子字串的數量 (連續重複!!!!)
public
intmaxrepeating
(string sequence, string word)
//視窗持續向右移動
left ++
; right++;}
return count;
}
正確的**:
用stringbuilder拼接word
首先判斷sequence是否包含word
如果包含則count++,然後sb再拼接乙個word。
直至不包含為止退出迴圈。
public
intmaxrepeating
(string sequence, string word)
return count;
}
LeetCode 1668 最大重複子字串
給你乙個字串 sequence 如果字串 word 連續重複 k 次形成的字串是 sequence 的乙個子字串,那麼單詞 word 的重複值為 k 單詞 word 的最大重複值是單詞 word 在 sequence 中最大的重複值。如果 word 不是 sequence 的子串,那麼重複值 k 為...
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 的子串,那麼重...