题目描述

include[HTML_REMOVED]

include[HTML_REMOVED]

include[HTML_REMOVED]

using namespace std;
int a[26];
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++;  //第一次时就会符合要求 j加一往前进一 去判断下一位置是否符合（多走一步）
      if(j-i>cnt)  cnt=j-i,c=s[i];
      i=j-1;  //因为j多走一步  退回刚好是一组相同末尾  最后for中i++ 开启新篇章
    }
    cout<<c<<' '<<cnt<<endl;

}
return 0;

}

样例

blablabla

算法1

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

blablabla

时间复杂度

参考文献

C++ 代码

blablabla

算法2

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

blablabla

时间复杂度

参考文献

C++ 代码

blablabla