最美情侣中文字幕电影,在线麻豆精品传媒,在线网站高清黄,久久黄色视频

歡迎光臨散文網(wǎng) 會員登陸 & 注冊

LeetCode 1668. 最大重復(fù)子字符串

2023-05-24 13:15 作者:您是打尖兒還是住店呢  | 我要投稿


給你一個(gè)字符串 sequence ,如果字符串 word 連續(xù)重復(fù) k 次形成的字符串是 sequence 的一個(gè)子字符串,那么單詞 word 的 重復(fù)值為 k 。單詞 word 的 最大重復(fù)值 是單詞 word 在 sequence 中最大的重復(fù)值。如果 word 不是 sequence 的子串,那么重復(fù)值 k 為 0 。


給你一個(gè)字符串 sequence 和 word ,請你返回 最大重復(fù)值 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 都只包含小寫英文字母。


直接用stringbuilder 遍歷即可;

下面是代碼:

內(nèi)存消耗:39.8 MB, 在所有?Java?提交中擊敗了54.39%的用戶


LeetCode 1668. 最大重復(fù)子字符串的評論 (共 條)

分享到微博請遵守國家法律
山阳县| 内丘县| 方正县| 阿合奇县| 海阳市| 阿坝县| 焉耆| 南汇区| 定边县| 女性| 怀安县| 额尔古纳市| 高安市| 吉安市| 乐清市| 建德市| 安泽县| 临夏县| 屏边| 榕江县| 定陶县| 乌拉特中旗| 当雄县| 芦溪县| 阜新| 上蔡县| 武安市| 犍为县| 汨罗市| 黎城县| 龙州县| 吕梁市| 洪洞县| 涿州市| 保定市| 门头沟区| 平乡县| 额济纳旗| 怀化市| 绥芬河市| 汝南县|