### 寻找字符串中最长连续重复字符的 Python 实现 要解决这个问题，可以采用滑动窗口或者双指针技术来遍历整个字符串并记录当前最长的连续重复字符。以下是具体的实现方法： #### 方法概述 通过维护两个变量 `max_len` 和 `current_len` 来分别存储全局最大长度和当前连续字符的最大长度。当遇到相同的字符时增加计数器；如果发现不同的字符，则比较当前长度与历史最大长度，并重新初始化计数器。 --- #### Python 实现代码 ```python def longest_consecutive_repeated_char(s: str) -> int: if not s: # 如果字符串为空，返回0 return 0 max_len = 1 # 初始化最大长度为1 current_len = 1 # 当前连续相同字符的数量 for i in range(1, len(s)): if s[i] == s[i - 1]: # 判断当前字符是否等于上一个字符 current_len += 1 # 增加当前连续字符数量 else: max_len = max(max_len, current_len) # 更新最大长度 current_len = 1 # 重置当前长度 # 循环结束后再做一次最终比较 max_len = max(max_len, current_len) return max_len ``` 上述代码的时间复杂度为 \(O(n)\)，其中 \(n\) 是字符串的长度[^1]。空间复杂度为 \(O(1)\)[^2]，因为仅使用了固定数量的额外变量。 --- #### 测试用例 以下是一些测试样例及其预期输出： ```python print(longest_consecutive_repeated_char("aabbbcc")) # 输出：3 ("bbb") print(longest_consecutive_repeated_char("abcde")) # 输出：1 (每个字符都单独出现) print(longest_consecutive_repeated_char("aaaaa")) # 输出：5 ("aaaaa") print(longest_consecutive_repeated_char("")) # 输出：0 (空字符串) print(longest_consecutive_repeated_char("abbaaaabb")) # 输出：4 ("aaaa") ``` --- #### 关键点解析 1. **边界条件处理** 特殊情况如空字符串或单个字符应被正确处理。 2. **时间效率优化** 使用单一循环完成扫描，避免嵌套循环带来的性能开销[^3]。 3. **逻辑清晰性** 将状态更新分为两部分：一是检测到新字符时更新最大值，二是结束循环后再进行最后一次检查以确保覆盖最后一批连续字符[^4]。 ---