-
描述
-
现在给你一个由小写字母组成字符串,要你找出字符串中出现次数最多的字母,如果出现次数最多字母有多个那么输出最小的那个。
-
输入
-
第一行输入一个正整数T(0<T<25)
随后T行输入一个字符串s,s长度小于1010。
输出
- 每组数据输出占一行,输出出现次数最多的字符; 样例输入
-
3 abcd bbaa jsdhfjkshdfjksahdfjkhsajkf
样例输出
-
a a j
按自己的方法比较复杂,翻阅资料找到一种比较简单的算法。首先输入字符串,在声明一个储存26个数字的整形数组,让字符数组中的每一个字母减去 'a' 作为整形数组的下标,每当出现相同的字母时,再减去 'a' 就会对应到整形数组该下标,只需把对应下标的数字加一即可统计出字符串中每个字母的多少。最后的结果是一个整形数组,下标表示字母,数组中的值表示该字母在字符串中出现的次数。最后找出整形数组中最大的数,这个数对应下标所对应的字母就是出现次数最多的。最后以字符的形式输出该下标加上 'a'。
AC代码如下:
#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;
}
-
第一行输入一个正整数T(0<T<25)
字母统计
最新推荐文章于 2021-02-08 10:00:41 发布