leetcode1446. 连续字符

给你一个字符串s，字符串的「能量」定义为：只包含一种字符的最长非空子字符串的长度。
给定一个字符串，请你返回字符串的能量。

示例：
 输入：s = “leetcode”
 输出：2

思路：
要找出字符串中单个字符连续出现的最大次数，我们只需将所给字符串遍历一遍即可。

在遍历字符串时用两个变量记录数据：

• count：当前字符连续出现的次数。
• max：字符串中字符连续出现次数的最大值。

在遍历字符串时，从字符串的第二个字符开始进行遍历，并将count和max的值都先初始化为1，表明字符串中的第一个字符当前出现的次数是一次，同时该字符也是当前连续出现次数最多的字符。

在遍历字符串的过程中：

• 如果当前遍历到的字符与上一个字符相同，则先将count的值进行++，表明当前字符连续出现的次数加一，然后再将count的值与max的值进行比较，若此时count的值大于max的值，则应该及时更新max的值。
• 如果当前遍历到的字符与上一个字符不相同，则需要将count的值重置为1，表明当前字符连续出现的次数为一次。

最终当字符串遍历完毕后，max的值就是该字符串中单个字符连续出现的最大次数。

代码如下：

class Solution {
    
    
public:
	int maxPower(string s) {
    
    
		int count = 1; //当前字符连续出现的次数
		int max = 1; //字符串中字符连续出现次数的最大值
		for (size_t i = 1; i < s.size(); i++)
		{
    
    
			if (s[i] == s[i - 1])
			{
    
    
				count++;
				if (count > max) //更新max
					max = count;
			}
			else
			{
    
    
				count = 1;
			}
		}
		return max;
	}
};