算法1
思路:第一类:双指针算法
C++ 代码
#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++;//如果相同,j往后移,j表示下一个不相同的字符
if(j-i>cnt)
{
cnt=j-i;
c=s[i];
}
i=j-1;//这里容易错,i=j-1,进入下一层循环需要i++,就到了j的位置了
}
cout<<c<<' '<<cnt<<endl;
}
return 0;
}