ACM:蓝桥杯:字母统计

来源:互联网 发布:英文版软件 编辑:程序博客网 时间:2024/06/14 05:22

描述
现在给你一个由小写字母组成字符串,要你找出字符串中出现次数最多的字母,如果出现次数最多字母有多个那么输出最小的那个。
输入
第一行输入一个正整数T(0小于T<25)
随后T行输入一个字符串s,s长度小于1010。
输出
每组数据输出占一行,输出出现次数最多的字符;
样例输入
3
abcd
bbaa
jsdhfjkshdfjksahdfjkhsajkf
样例输出
a
a
j

#include<iostream>#include<cstring>using namespace std;int main(){    char s[1011];    int x,a[26];    cin>>x;    while(x--)    {        cin >> s;        memset(a, 0, sizeof(a));        for(int i=0;i<strlen(s);i++)        {            a[s[i]-'a']++;          }        int max=0;        for(int i=0;i<26;i++)        {            if(a[max] < a[i])            max = i;        }        cout << (char)('a' + max) << endl;    } }
0 0
原创粉丝点击