返回首页 返回题库

词频统计

C++ 简单 GESP三级真题 #字符串处理#大小写转换#map容器

题目描述

题面描述

在文本处理中,统计单词出现的频率是一个常见的任务。现在,给定n个单词,你需要找出其中出现次数最多的单词。在本题中,忽略单词中字母的大小写(即 Apple 、 apple 、 APPLE 、 aPPle 等均视为同一个单词)。

请你编写一个程序,输入n个单词,输出其中出现次数最多的单词。

输入格式

第一行,一个整数n,表示单词的个数;

接下来n行,每行包含一个单词,单词由大小写英文字母组成。

输入保证,出现次数最多的单词只会有一个。

输出格式

输出一行,包含出现次数最多的单词(输出单词为小写形式)。

样例1

输入:

6
Apple
banana
apple
Orange
banana
apple

输出:

apple

数据范围

对于所有测试点,1 ≤ n ≤ 100,每个单词的长度不超过30,且仅由大小写英文字母组成。

时间限制

1.0 s

内存限制

512.0 MB

💡 查看提示(先自己想一想再看)
考察的核心知识点:大小写转换、使用map容器统计单词频率、循环输入输出、容器遍历。常见易错点:1. 未正确进行大小写转换;2. 忘记将输出单词转为小写;3. 统计频率时逻辑错误;4. map迭代器或范围for循环使用不当。
⚙ 开始做这道题 0 人做过 · 2 收藏 · 14 浏览

讨论(0)