解题思路
题目条件字符串长度不超过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;
}
};
标签:word,string,sequence,int,重复子,Maximum,次数,1668,字符串
From: https://www.cnblogs.com/hql5/p/16854049.html