本文主要是介绍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) { // 函数名：找到最长的半重复子字符串，参数为一个字符串sint 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）来记录重复字符的位置，并动态更新最长半重复子字符串的长度。
这篇关于2730. 找到最长的半重复子字符串（c++,滑动窗口）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
