LQ0038 单词分析文本处理

Posted 2022-10-04 海岛Blog

题目来源：蓝桥杯2020初赛 C++ C组H题

题目描述
小蓝正在学习一门神奇的语言，这门语言中的单词都是由小写英文字母组成，有些单词很长，远远超过正常英文单词的长度。小蓝学了很长时间也记不住一些单词，他准备不再完全记忆这些单词，而是根据单词中哪个字母出现得最多来分辨单词。
现在，请你帮助小蓝，给了一个单词后，帮助他找到出现最多的字母和这个字母出现的次数。

输入格式
输入一行包含一个单词，单词只由小写英文字母组成。
对于所有的评测用例，输入的单词长度不超过1000。

输出格式
输出两行，第一行包含一个英文字母，表示单词中出现得最多的字母是哪个。
如果有多个字母出现的次数相等，输出字典序最小的那个。

输入样例
样例1：
lanqiao

样例2：
longlonglongistoolong

输出样例
样例1：
a
2

样例2：
o
6

问题分析

AC的C语言程序如下：

/* LQ0038 单词分析 */

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

#define N 1000 + 1
char s[N];
int cnt[26];

int main()

    memset(cnt, 0, sizeof cnt);

    scanf("%s", s);

    for (int i = 0; s[i]; i++)
        cnt[s[i] - 'a']++;
    int maxcnt = 0, cnx;
    for (int i = 0; i < 26; i++)
        if (cnt[i] > maxcnt) 
            maxcnt = cnt[i];
            cnx = i;
        

    printf("%c\\n%d\\n", (char)('a' + cnx), maxcnt);

    return 0;