题目描述:https://leetcode.cn/problems/maximum-repeating-substring/
题目描述:
给你一个字符串 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
都只包含小写英文字母。
解法:模拟
用拼接好的n个word去sequence查找下标,若能找到则继续追加word,直到找不到,然后结果n。
代码:
class Solution {
public int maxRepeating(String sequence, String word) {
int result = 0;
String temp = word;
while (true) {
if(sequence.indexOf(temp) != -1) {
result++;
temp += word;
} else {
return result;
}
}
}
}
网友评论