2730. 找到最长的半重复子字符串（c++,滑动窗口）

给你一个下标从 0 开始的字符串 s ，这个字符串只包含 0 到 9 的数字字符。

如果一个字符串 t 中至多有一对相邻字符是相等的，那么称这个字符串 t 是 半重复的 。例如，0010 、002020 、0123 、2002 和 54944 是半重复字符串，而 00101022 和 1101234883 不是。

请你返回 s 中最长 半重复 子字符串的长度。

一个 子字符串 是一个字符串中一段连续 非空 的字符。

示例 1：

输入：s = "52233"

输出：4

解释：最长半重复子字符串是 "5223" ，子字符串从 i = 0 开始，在 j = 3 处结束。

示例 2：

输入：s = "5494"

输出：4

解释：s 就是一个半重复字符串，所以答案为 4 。

示例 3：

输入：s = "1111111"

输出：2

解释：最长半重复子字符串是 "11" ，子字符串从 i = 0 开始，在 j = 1 处结束。

提示：

• 1 <= s.length <= 50
• '0' <= s[i] <= '9'

思路：用当前遍历到的元素减去上一个出现过两个重复元素的右端点，然后迭代找到最大值

int longestSemiRepetitiveSubstring(string s) {  // 函数名：找到最长的半重复子字符串，参数为一个字符串s
    int preLeft = 0, left = 0, ans = 1;  // preLeft表示前一个重复字符的左边界，left表示当前重复字符的左边界，ans表示最长半重复子字符串的长度
 
    for (int i = 1; i < s.size(); ++i) {  // 遍历字符串s的字符
        if (s[i] == s[i - 1]) {  // 如果当前字符和前一个字符相同
            preLeft = left;  // 更新前一个重复字符的左边界为当前重复字符的左边界
            left = i;  // 更新当前重复字符的左边界为当前字符的位置
        }
        ans = max(ans, i - preLeft + 1);  // 更新最长半重复子字符串的长度
    }
 
    return ans;  // 返回最长半重复子字符串的长度
}

所谓半重复子字符串是指字符串中某个子串，其中相邻的两个字符相同，但不要求全部字符都相同。算法采用遍历字符串的方式，通过维护两个指针（preLeft和left）来记录重复字符的位置，并动态更新最长半重复子字符串的长度。