题目描述
判断一个由a-z 这26 个字符组成的字符串中哪个字符出现的次数最多
关于输入
第1 行是测试数据的组数n,每组测试数据占1 行,是一个由a-z 这26 个字符组成的字符串
每组测试数据之间有一个空行,每行数据不超过1000 个字符且非空
关于输出
n 行,每行输出对应一个输入。一行输出包括出现次数最多的字符和该字符出现的次数,中
间是一个空格。
如果有多个字符出现的次数相同且最多,那么输出ascii 码最小的那一个字符。
例子输入
2
abbccc
adfadffasdf
例子输出
c 3
f 4
源码实现
#include<iostream>
#include<cstring>
#include<algorithm>
#include<vector>
using namespace std;
int main() {
int n;
cin >> n;
int a[26] = { 0 };
for (int i = 0; i < n; i++) {
char s[1000] = { '\0' };
cin >> s;
int max = 0;
for (int j = 0; j < 26; j++) {
a[j] = count(s, s + 1000, (char)(97 + j));
if (a[j] > a[max])
max = j;
}
cout << (char)(max + 97) << " " << a[max] << endl;
}
return 0;
}