Leetcode第1668题:最大重复子字符串(Maximum repeating subarray)
解题思路
题目条件字符串长度不超过100,直接从大到小枚举word
的重复次数k
,判断word
重复次数后是否还是sequence
的字串,是就直接返回重复次数k
。
核心代码如下:
class Solution { public: int maxRepeating(string sequence, string word) { int ans = 0; string t = word; int x = sequence.size() / word.size(); //最大包含次数 for (int k = 1; k <= x; ++k) { // 这里从小到大枚举重复值 if (sequence.find(t) != string::npos) { ans = k; } t += word; } return ans; } };
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 无需6万激活码!GitHub神秘组织3小时极速复刻Manus,手把手教你使用OpenManus搭建本
· C#/.NET/.NET Core优秀项目和框架2025年2月简报
· Manus爆火,是硬核还是营销?
· 终于写完轮子一部分:tcp代理 了,记录一下
· 【杭电多校比赛记录】2025“钉耙编程”中国大学生算法设计春季联赛(1)