《记录刷题-每日一题》最大重复子字符串

86 阅读1分钟

题目以及描述:最大重复子字符串。给你一个字符串 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;
    }
}