您的位置:首页 > 其它

南阳oj 题目241 字母统计

2015-07-12 14:07 337 查看


字母统计

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

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

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

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


样例输出
a
a
j


注:此题为:南阳oj 题目241 字母统计

说明:无

已AC源代码:

#include<stdio.h>
#include<string.h>
char c[]="abcdefghijklmnopqrstuvwxyz";
int main()
{
int T;
scanf("%d",&T);
getchar();
while(T--)
{
char ch[1100];
int a[26],len,i,max=0,k;
gets(ch);
len=strlen(ch);
for(i=0;i<26;++i)
a[i]=0;
for(i=0;i<len;++i)
{
a[ch[i]-'a']++;
}
for(i=0;i<26;++i)
{
if(a[i]>max)
{
max=a[i];
k=i;
}
}
printf("%c\n",c[k]);
}
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息