您的位置:首页 > 其它

NYOJ 241 字母统计

2014-06-29 14:50 253 查看


字母统计

时间限制: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 m;
char s[1010];
scanf("%d",&m);
while(m--)
{
int i,j;
int max=0;
int b['z'+1]={0};
scanf("%s",s);
for(i=0;s[i]!='\0';i++)//将每个小写字母出现次数按ASC码顺序显示
{
b[s[i]]++;
}
for(i='a';i<='z';i++)//输出出现次数最多的字母,很巧妙的处理了,若次数相同,输出最小的那个字母问题
{
if(b[i])
{
if(b[i]>max)
{
max=b[i];
j=i;
}
}
}
printf("%c\n",j);
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: