12-1 1446. 连续字符

原创于 2021-12-04 15:39:12 发布 · 69 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #图论 #动态规划

每日一题专栏收录该内容

144 篇文章

订阅专栏

本文介绍了如何使用C++编写一个解决最长连续字符问题的简单算法。通过遍历字符串，维护最长连续字符的长度和当前连续字符计数，最终返回最长连续字符的长度。

1446. 连续字符

思路：模拟

保存 $m a x n$ 记录最长连续字符

class Solution {
public:
    int maxPower(string s) {
        int res = 1, maxn = 1;
        for (int i = 1; i < s.size(); i ++ ) {
            if (s[i] == s[i - 1])
                res ++ , maxn = max(maxn, res);
            else 
                res = 1;
        }
        return maxn;
    }
};