Every day a Leetcode

题目来源：2981. 找出出现至少三次的最长特殊子字符串 I

解法1：滑动窗口 + 暴力枚举

滑动窗口枚举窗口内字符相同的字符串，再暴力枚举长度相等的字符串。

代码：

/** @lc app=leetcode.cn id=2981 lang=cpp** [2981] 找出出现至少三次的最长特殊子字符串 I*/// @lc code=startclass Solution
{
public:int maximumLength(string s){// 特判if (s.empty())return 0;int n = s.size();int ans = -1, left = 0;for (int right = 0; right < n; right++){while (s[left] != s[right])left++;int len = right - left + 1;string sub = s.substr(left, len);int count = 1;// 暴力枚举所有的子字符串for (int i = left + 1; i < n; i++){string temp = s.substr(i, len);if (sub == temp){count++;if (count >= 3){ans = max(ans, len);break;}}}}return ans;}
};
// @lc code=end

结果：

复杂度分析：

时间复杂度：O(n²)，其中 n 是字符串 s 的长度。

空间复杂度：O(1)。