1131: 最常用字符

最新推荐文章于 2024-12-19 21:28:52 发布

原创最新推荐文章于 2024-12-19 21:28:52 发布 · 1.5k 阅读

0 ·

CC 4.0 BY-SA版权

C语言程序题专栏收录该内容

45 篇文章

订阅专栏

本文介绍了一个简单的算法，用于从输入的字符串中找出并返回出现频率最高的小写字母。如果存在多个字母具有相同的最高频率，则返回ASCII码最小的那个。示例代码展示了如何读取输入、处理大小写字母并统计其出现次数。

1131: 最常用字符

Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 3044 Solved: 1372

Submit Status Web Board

Description

英文字母里出现频率最高的是哪个字母呢? 给定一个字符串，输出字符串中出现次数最多的字母。

Input

输入一个只含有大小写字母和空格的字符串，长度不超过100，以回车结束。

Output

输出一个小写字母，表示该字符串中出现次数最多的字母。若答案有多个，则只输出ASCII码最小的那个。

Sample Input

 
 An apple

Sample Output

a

HINT

Source

Submit Status Web Board

#include<stdio.h>
#include<algorithm>
int main()  {
    int dd[32], c, MaxCount = 0, k;
//  char c;
    memset(dd, 0, sizeof(dd));

    while((c = getchar()) != '\n') {
        if(c >= 'a' && c <= 'z')
            dd[c - 'a']++, k = c - 'a';
        if(c >= 'A' && c <= 'Z')
            dd[c - 'A']++, k = c - 'A';
        if(MaxCount < dd[k]) MaxCount = dd[k];
    }

    for(int j = 0; j < 32; j++)
        if(dd[j] == MaxCount) {
            printf("%c", 'a' + j);
            break;
        }
    return 0;
}