求一个字符串中最长的连续出现的字符,输出该字符及其出现次数,字符串中无空白字符(空格、回车和 tab),如果这样的字符不止一个,则输出第一个。
输入格式
第一行输入整数 N,表示测试数据的组数。
每组数据占一行,包含一个不含空白字符的字符串,字符串长度不超过 200。
输出格式
共一行,输出最长的连续出现的字符及其出现次数,中间用空格隔开。
输入样例:
2
aaaaabbbbbcccccccdddddddddd
abcdefghigk
输出样例:
d10
a 1
#include<stdio.h>
int main()
{
int n;
scanf("%d",&n);
while(n--)
{
char ch[300];
char c;
scanf("%s",ch);
int sum=0;
int n=strlen(ch);
for(int i=0;ch[i];i++)
{
int j=i;
while(j<n&&ch[j]==ch[i]) j++;
if(j-i>sum) sum=j-i,i=j-1,c=ch[i];//这里i=j-1的原因是for中i还会++,导致中间漏掉一个
}
printf("%c %d\n",c,sum);
}
return 0;
}