字母统计
时间限制:
3000 ms | 内存限制:
65535 KB
难度:
1
-
描述
-
现在给你一个由小写字母组成字符串,要你找出字符串中出现次数最多的字母,如果出现次数最多字母有多个那么输出最小的那个。
-
输入
-
第一行输入一个正整数T(0<T<25)
随后T行输入一个字符串s,s长度小于1010。
输出
- 每组数据输出占一行,输出出现次数最多的字符; 样例输入
-
3 abcd bbaa jsdhfjkshdfjksahdfjkhsajkf
样例输出
-
a a j
01.
#include<iostream>
02.
#include<string>
03.
using
namespace
std;
04.
int
main()
05.
{
06.
int
T,n;
07.
cin>>T;
08.
while
(T--)
09.
{
10.
int
a[26]={0};
11.
n=0;
12.
string s;
13.
cin>>s;
14.
for
(
int
i=0;i<s.size();i++)
15.
{
16.
a[s[i]-97]++;
17.
}
18.
int
max=0;
19.
for
(
int
i=0;i<26;i++)
20.
{
21.
if
(max<a[i])
22.
{
23.
max=a[i];
24.
n=i;
25.
}
26.
}
27.
cout<<(
char
)(n+97)<<endl;
28.
}
29.
}
-
第一行输入一个正整数T(0<T<25)