771. 字符串中最长的连续出现的字符

题目

https://www.acwing.com/problem/content/description/773/

问题重述

找到字符串中第一次出现的最长的连续出现的字符，输出该字符及其出现次数。（无稀奇古怪的输入）

思路

看到连续就想到双指针，再用常量空间存下第一次的最大值即可。

源码

#include <iostream>
#include <cstring>
#include <algorithm>

using namespace std;

int main()
{
    int n;
    cin >> n;
    string s;
    while (n -- )
    {
        cin >> s;
        //maxn 和 c 是开辟的常量空间，用来存答案
        int maxn = 1;
        char c = s[0];
        //双指针算法
        for(int i = 0; i < s.size(); ++i)
        {
            int j = i + 1;
            //在不越界的前提下满足连续
            while(j < s.size() && s[j] == s[j - 1])
            {
                ++j;
            }
            //不满足连续或到尾时会跳出while循环
            //判断下是否更新答案
            if(maxn < j - i)
            {
                c = s[i];
                maxn = j - i;
            }
            //for循环里面有 ++i
            i = j - 1;
        }
        printf("%c %d\n", c, maxn);
    }

    return 0;
}