求一个字符串中最长的连续出现的字符,输出该字符及其出现次数,字符串中无空白字符(空格、回车和 tab),如果这样的字符不止一个,则输出第一个。
输入格式
第一行输入整数 N,表示测试数据的组数。
每组数据占一行,包含一个不含空白字符的字符串,字符串长度不超过 200。
输出格式
共一行,输出最长的连续出现的字符及其出现次数,中间用空格隔开。
输入样例:
2
aaaaabbbbbcccccccdddddddddd
abcdefghigk
输出样例:
d 10
a 1
#include<iostream>
#include<string>
using namespace std;
int main()
{
ios::sync_with_stdio(false);
int N;
string s;
cin>>N;
while(N--)
{
cin>>s;
int max=-1;
char c;
//第一类双指针算法
for(int i=0;i<s.size();i++)
{
int j=i;
while(j<s.size()&&s[i]==s[j]) j++;//j<s.size()首先保证j指针不会指出界,循环结束后,s[j]为与之前不同的字符
if(max<j-i) {max=j-i;c=s[i];}
i=j-1;//保证下一轮循环(i++)时,s[i]遍历到与之前不同的字符
}
cout<<c<<' '<<max<<endl;
}
return 0;
}