您的位置:首页 > 其它

NYOJ 241 字母统计

2014-10-09 21:11 204 查看


字母统计

时间限制:3000 ms | 内存限制:65535 KB
难度:1

描述现在给你一个由小写字母组成字符串,要你找出字符串中出现次数最多的字母,如果出现次数最多字母有多个那么输出最小的那个。

输入第一行输入一个正整数T(0<T<25)

随后T行输入一个字符串s,s长度小于1010。
输出每组数据输出占一行,输出出现次数最多的字符;
样例输入
3
abcd
bbaa
jsdhfjkshdfjksahdfjkhsajkf


样例输出
a
a
j


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

程序代码如下;

# 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;

}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: