hpuoj【1033】出现次数最多的字母【统计元素】

1033: 出现次数最多的字母 [水题]

时间限制: 1 Sec 内存限制: 128 MB

提交: 217 解决: 35 统计

题目描述

给定一个只有小写字母和数字组成的字符串，问字符串中出现次数最多的小写字母，若有多个符合要求的，则输出字典序最小的。

字典序：a < b < c < d < ... < z。

输入

    第一行输入一个整数T，代表有T组测试数据。

 每组数据输入一个字符串str。

 注：1 <= T <= 100，1 <= |str| <= 10000。

保证字符串中至少出现一个小写字母。

输出

    对每组数据，输出一个字符，代表字符串中出现次数最多的小写字母。

样例输入

211fdfdgdfdsf33dfd

样例输出

dd

解析：

   建立一个数组储存每个小写字母出现的次数，然后在数组中找到出现次数最多的元素并记录下来。注意程序运行过程中

ASCII码的运用。

程序如下：

#include<cstdio>#include<cstring>#include<algorithm>using namespace std;int main(){int T;scanf("%d\n",&T);while(T--){char c[10003];int a[26]={0};gets(c);int l=strlen(c);for(int i=0; i<l; i++){if(c[i]>=97&&c[i]<=122)   a[c[i]-97]++;}int max=0;int j;for(int i=0; i<26; i++){if(a[i]>max){max=a[i];j=i;}}printf("%c\n",j+97);}return 0;}