题目以及描述:最大重复子字符串。给你一个字符串 sequence ,如果字符串 word 连续重复 k 次形成的字符串是 sequence 的一个子字符串,那么单词 word 的 重复值为 k 。单词 word 的 最大重复值 是单词 word 在 sequence 中最大的重复值。如果 word 不是 sequence 的子串,那么重复值 k 为 0 。
题意:就是word 字符串在sequence字符串中重复了多少次,形式sequence字符串的一个子字符串,返回其重复次数即可。
解题思路
这里对sequence 字符串进行遍历,使用java中的String类下的api方法contains(),做出一个简单的判断,看是否包含word字符串,同时定义个计数变量,用于返回重复次数。
注:可使用String,用“+”拼接字符,也可以使用StringBuilder类,进行拼接。
class Solution {
public int maxRepeating(String sequence, String word) {
int count = 0;
String cur = word;
while(sequence.contains(word)){
word+=cur;
count++;
}
return count;
}
}