您的位置:首页 > 编程语言 > C语言/C++

题目241-字母统计

2017-08-09 21:58 246 查看


字母统计

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

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

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

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


样例输出
a
a
j


首先输入字符串,可以用scanf,也可以gets,但是要注意gets识别换行,所有必须加getchar()在前面来读取换行。

然后题目的核心就是把个数作为字母表的下标。建立一个a[26]字母表,然后把输入的每一位作为下标来增加统计。

代码如下:

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