241 字母统计

来源:互联网 发布:Java医药管理系统 编辑:程序博客网 时间:2024/05/20 09:09


字母统计

时间限制:3000 ms  |  内存限制:65535 KB
难度:1
描述
现在给你一个由小写字母组成字符串,要你找出字符串中出现次数最多的字母,如果出现次数最多字母有多个那么输出最小的那个。
输入
第一行输入一个正整数T(0<T<25)
随后T行输入一个字符串s,s长度小于1010。
输出
每组数据输出占一行,输出出现次数最多的字符;
样例输入
3abcdbbaajsdhfjkshdfjksahdfjkhsajkf
样例输出
aaj

#include<iostream>#include<cstdio>#include<cstring>using namespace std;int main(){    int T,i,max,sum,arr[26];    char s[1011];    cin>>T;    while(T--)    {        max=sum=0;        for(i=0;i<26;i++)        arr[i]=0;        cin>>s;        for(i=0;i<strlen(s);i++)            arr[s[i]-'a']++;        for(i=0;i<26;i++)        {            if(arr[i]>sum)            {                sum=arr[i];                max=i;            }        }        printf("%c\n",max+'a');    }}


0 0
原创粉丝点击