6:统计字符数
-
总时间限制:
- 1000ms 内存限制:
- 65536kB
-
描述
- 判断一个由a-z这26个字符组成的字符串中哪个字符出现的次数最多 输入
-
第1行是测试数据的组数n,每组测试数据占1行,是一个由a-z这26个字符组成的字符串
每组测试数据之间有一个空行,每行数据不超过1000个字符且非空
输出
-
n行,每行输出对应一个输入。一行输出包括出现次数最多的字符和该字符出现的次数,中间是一个空格。
如果有多个字符出现的次数相同且最多,那么输出ascii码最小的那一个字符
样例输入
-
2 abbccc adfadffasdf
样例输出
-
c 3 f 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; }