力扣(LeetCode)1668. 最大重复子字符串(C++)

字符串拼接

关键信息：$word$重复$k$次形成的字符串，是一个连续字符串。
比如$word=$" $ab$ " ，重复一次是"$ab$"，重复两次是"$abab$"，重复三次是" $ababab$ "，以此类推。题目的关键在于重复且连续。

• 可以思考，对于$word=$" $ab$ " ，给定字符串$sequence=$" $abaab$ "，$word$的最大重复值是多少？

可以看出，$sequence$确实出现了两次" $ab$ "，但是他们不是连续的，所以 " $ab$ "最大重复值是$1$，即$word$的最大重复值是$1$。

（可不看）没理解题目的同学，再看一次题目：
题目描述：给你一个字符串 $sequence$ ，如果字符串 $word$ 连续重复 $k$ 次形成的字符串是 $sequence$ 的一个子字符串，那么单词 $word$ 的 重复值为 $k$ 。

代码展示

class Solution {
public:
    int maxRepeating(string sequence, string word) {
        //暴力 √
        //kmp √
        //本题字符串拼接~
        int ans =0;//word不在sequence,ans=0。
        string temp = word;
        int maxSize = sequence.size()/word.size();//word的最大重复值
        for(int i=1;i<=maxSize;i++){//
            if(sequence.find(temp)==string::npos) break;//没找到
            else ans = i;//找到,更新重复值
            temp += word;//字符串拼接
        }
        return ans;
    }
};
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17

博主致语

理解思路很重要！
欢迎读者在评论区留言，作为日更博主，看到就会回复的。

AC