LeetCode 1446题解析：字符串连续字符统计与优化

1. 题目解析与需求理解

1446题"连续字符"是LeetCode上的一道字符串处理题目，主要考察对字符串中连续相同字符的识别和统计能力。题目要求找出给定字符串中同一字符连续出现次数的最大值。

典型输入输出示例：

• 输入："leetcode"
• 输出：2（因为字符'e'连续出现了两次）
• 输入："abbcccddddeeeeedcba"
• 输出：5（字符'e'连续出现五次）

这类题目在实际开发中有广泛应用场景，比如：

• 日志分析中查找连续错误记录
• 基因组序列分析中的重复模式识别
• 用户行为分析中的连续操作检测

2. 基础解法与实现

2.1 线性扫描法

最直观的解法是单次遍历字符串，时间复杂度O(n)，空间复杂度O(1)：

python复制def maxPower(s: str) -> int:
    if not s:
        return 0
    
    max_count = 1
    current_count = 1
    
    for i in range(1, len(s)):
        if s[i] == s[i-1]:
            current_count += 1
            max_count = max(max_count, current_count)
        else:
            current_count = 1
            
    return max_count

关键点说明：

1. 初始化当前计数和最大计数为1（最小连续长度）
2. 从第二个字符开始比较与前一个字符
3. 相同则增加当前计数，不同则重置当前计数
4. 始终保持更新最大计数值

2.2 双指针解法

另一种实现方式是使用快慢指针：

python复制def maxPower(s: str) -> int:
    max_len = 0
    left = 0
    
    for right in range(len(s)):
        if s[right] != s[left]:
            max_len = max(max_len, right - left)
            left = right
    
    return max(max_len, len(s) - left)

这种方法的特点：

• 左指针标记当前连续序列起点
• 右指针不断向右扩展
• 当字符变化时计算当前序列长度
• 最后需要处理末尾未比较的情况

3. 边界条件与异常处理

实际编码中需要考虑的特殊情况：

1. 空字符串输入：

   python复制if not s:
       return 0
   

2. 单字符字符串：

   python复制i