您的位置:首页 > 其它

NYOJ-241-字母统计-2013年7月26日20:29:37

2013-08-18 14:34 405 查看


字母统计

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

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

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

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


样例输出
a
a
j

# include<stdio.h>
# include<string.h>

int main()
{
int T,i,j,max;
char s[1100];
char a[28] ={"abcdefghijklmnopqrstuvwxyz"};
int b[28];

scanf("%d",&T);

while(T--)
{
getchar();
scanf("%s",&s);

for(i=0;i<26;i++)
b[i] = 0;

for(i=0;i<strlen(s);i++)
{
for(j=0;j<26;j++)
{
if(s[i]==a[j])
b[j]++;
}

}

for(i=0,max=0;i<26;i++)
{
if(b[i]>max)
max = b[i];
}

for(i=0;i<26;i++)
if(max==b[i])
{
printf("%c\n",a[i]);
break;
}

}

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