题目描述

掌握：第一类双指针算法

样例

#include<iostream>

using namespace std;
int main()
{
    int n;
    cin>>n;
    while(n--)
    {
        string s;
        cin>>s;
        int cnt=0;
        char c;
        for(int i=0;i<s.size();i++)
        {
            int j=i;
            while(j<s.size()&&s[j]==s[i])j++;
            if((j-i)>cnt) cnt=j-i,c=s[i];
            i=j-1;
        }
        cout<<c<<' '<<cnt<<endl;
    }
    return 0;
}

算法1

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla

算法2

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla