统计字符数

6:统计字符数

• 查看
• 提交
• 统计
• 提问

总时间限制: 

1000ms 

内存限制: 

65536kB

描述

判断一个由a-z这26个字符组成的字符串中哪个字符出现的次数最多

输入

第1行是测试数据的组数n，每组测试数据占1行，是一个由a-z这26个字符组成的字符串
每组测试数据之间有一个空行，每行数据不超过1000个字符且非空

输出

n行，每行输出对应一个输入。一行输出包括出现次数最多的字符和该字符出现的次数，中间是一个空格。
如果有多个字符出现的次数相同且最多，那么输出ascii码最小的那一个字符

样例输入

2abbcccadfadffasdf

样例输出

c 3f 4

#include<iostream>#include<cmath>#include<cstring>#include<algorithm>#include<iomanip>#include<queue>#include<stack>#include<vector>#include<set>#include<map>using namespace std;string s;int a[26]={0};int main(){int t;cin>>t;while(t--){cin>>s;memset(a,0,sizeof(a));int len=s.length();for(int i=0;i<len;++i){a[s[i]-'a']++;}int Max=a[0],pos=0;for(int i=0;i<26;++i){if(a[i]>Max){Max=a[i];pos=i;}}cout<<char('a'+pos)<<" "<<Max<<endl;}return 0;}