LeetCode 1668 最大重複子字串

2021-10-21 21:39:52 字數 1127 閱讀 2812

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 的子串,那麼重...