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%的用戶
標(biāo)簽: