力扣1446——连续字符（哈希）

题目描述（简单）

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

请你返回字符串的能量。

示例 1：
输入：s = “leetcode”
输出：2
解释：子字符串 “ee” 长度为 2 ，只包含字符 ‘e’ 。

示例 2：
输入：s = “abbcccddddeeeeedcba”
输出：5
解释：子字符串 “eeeee” 长度为 5 ，只包含字符 ‘e’ 。

示例 3：
输入：s = “triplepillooooow”
输出：5

示例 4：
输入：s = “hooraaaaaaaaaaay”
输出：11

示例 5：
输入：s = “tourist”
输出：1

提示：
1 <= s.length <= 500
s 只包含小写英文字母。

思路

首先转化题意，本题需要统计连续出现的字符的最大值
对于统计出现次数，肯定要想到哈希表，为节省空间，这里用一位数组计数，下标代表字母，值代表出现次数。
因为需要连续出现的字符，所以用tmp保存上一次出现的字符。
一趟遍历，如果相同，需要连续出现次数+1；
如果不同，则该字符出现次数置为1，更新tmp值；
因为结果是最大值，所以在过程中动态更新ans为过程中出现过的最大值。
初始值tmp设为’a’~'z’之外的任意字符都可，ans设为1

代码

class Solution {
public:
    int maxPower(string s) {
        vector<int> hash(26,0);
        int n = s.size();
        char tmp = 'X';
        int ans = 1;
        for(int i = 0; i < n; i++) {
            if(s[i] == tmp) {
                hash[s[i]-'a'] ++;
                ans = max(ans,hash[s[i]-'a']);
            }
            else {
                hash[s[i]-'a'] = 1;
                tmp = s[i];
            }
        }
        return ans;
    }
};