【教3妹学算法-逐日3题(1)】最大重复子字符串

源码 · 2024-9-28 04:24:03

插：前些天发现了一个巨牛的人工智能学习网站，寻常易懂，风趣幽默，不由得分享一下给各人。点击跳转到网站。
坚持不懈，越积极越荣幸，各人一起学习鸭~~~

3妹：2哥，本日周日，出去玩一玩，爬登山怎么样。
2哥：还出去玩呢，如今全国疫情又反复了，前段时间上海疫情刚控制住，如今宿州泗县和无锡疫情又爆发了，照旧注意一些，不要任意出去走动了。
3妹：哦，是哦，寻常公民能做的就是只管居家，不能防疫添贫苦。
2哥：对，照旧在家打会儿游戏吧，来，带你打野。
3妹：切，我对打游戏没爱好，我照旧做几道题，然后看我的韩剧吧
标题：

给你一个字符串 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 都只包罗小写英笔墨母。
思绪：

注意标题形貌的是连续重复。
以是我们用StringBuilder拼接word
起首判断sequence是否包罗word
如果包罗则count++，然后sb再拼接一个word。
直至不包罗为止退出循环。
count既是结果
java代码：

class Solution { public int maxRepeating(String sequence, String word) { int count = 0; StringBuilder sb = new StringBuilder(word); while(sequence.contains(sb)) { count++; sb.append(word); } return count; }}

【教3妹学算法-逐日3题(1)】最大重复子字符串

所属分类: 问答交流

新帖推荐: 30日

推荐作品