时间限制:1.000S 空间限制:128MB
题目描述
给定一个只包含小写字母的字符串,统计字符串中每个字母出现的频率,并找出出现频率最高的字母,如果最高频率的字母有多个,输出字典序靠前的那个字母。
输入描述
包含多组测试数据,每组测试数据占一行。
输出描述
有多组输出,每组输出占一行。
输入示例
2
abcdeef
aabbccddeeff
输出示例
e
a
代码示例
#include <iostream>
#include <string>
using namespace std;
int main(){
int n;//获取n行数据
string s;//每行输入的字符串
while(cin >> n)
{
while(n--)
{
cin >> s;//接收输入的字符串
int count[26]={0};
//统计各个字符出现的频率
for(int i=0;i<s.size();i++)
{
count[s[i] - 'a']++;
}
int flag =0;
char result;
找到出现频率最大的字符
for(int i=0;i<26;i++)
{
if(count[i]>flag)
{
flag=count[i];
result=i+'a';
}
}
cout<<result<<endl;
}
}
return 0;
}