NYOJ 241 字母统计

最新推荐文章于 2021-09-23 22:45:46 发布

原创最新推荐文章于 2021-09-23 22:45:46 发布 · 878 阅读

1 ·

CC 4.0 BY-SA版权

NYOJ基础专栏收录该内容

18 篇文章

订阅专栏

本文介绍了一个算法用于统计小写字母字符串中出现次数最多的字母，并在多个实例中验证了该算法的有效性和实用性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

字母统计

时间限制：3000 ms | 内存限制：65535 KB

难度：1

描述

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

输入

第一行输入一个正整数T（0<T<25）
随后T行输入一个字符串s,s长度小于1010。

输出

每组数据输出占一行，输出出现次数最多的字符；

样例输入

3
abcd
bbaa
jsdhfjkshdfjksahdfjkhsajkf

样例输出

a
a
j

0~9=48-57 A~ Z=65-90 a~z=97-122

#include<stdio.h>

#include<string.h>
int  main()
{
  int x,i,max,q;
  char a[1011];
  scanf("%d",&x);
  getchar();
  while(x--)
  {
    int s[26]={0};
    gets(a);
    for(i=strlen(a)-1;i>=0;i--)
        s[a[i]-97]++;
    max=0;
    for(i=0;i<26;i++)
         if(max<s[i]) max=s[i],q=i;
    printf("%c\n",q+97);
}
}