题目描述

双指针算法具体应用，现在可以理解了

样例

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

算法1

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

blablabla

时间复杂度

参考文献

C++ 代码

blablabla

算法2

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

blablabla

时间复杂度

参考文献

C++ 代码

blablabla