NYOJ 241 字母统计

来源:互联网 发布:护盾数据恢复软件官网 编辑:程序博客网 时间:2024/06/10 06:02

字母统计

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

为了区别一般的计算方法,这个方法更简单

程序代码如下;

# include <stdio.h>
int main()
{
int i,j,n,max=0,a[1010]={0};
char x;
scanf("%d",&n);
getchar();
while(n--)
{
max=0;
j=0;
while((x=getchar())!='\n')
a[x-'a']++;
for(i=0;i<26;i++)
{
if(a[i]>max)
{
max=a[i];
j=i;
}
a[i]=0;
}
printf("%c\n",j+'a');
}
return 0;


}

0 0