简答题 偏难
#20538

词频统计 题目描述 在文本处理中,统计单词出现的频率是—个常见的任务。现在,给定 n 个单词,你需要找出其中出现次数最多的 单词。在本题中, 忽略单词中字母的大…

词频统计

题目描述

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

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

输入格式

第 1 行:—个整数  n ,表示单词的个数。

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

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

输出格式

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


输入样例

6
Apple
banana
apple
Orange
banana
apple

输出样例

apple

数据范围

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

未登录也能判分,登录后才会记录
答案与解析
正确答案:<pre class="brush:cpp;toolbar:false">#include &lt;bits/stdc++.h&gt; using namespace std; int main() { int n;cin &gt;&gt; n; assert(1 &lt;= n &amp;&amp; n &lt;= 100); map&lt;string, int&gt; cnt; int mx = -1; for (int i = 1; i &lt;= n; i++) { string s;cin &gt;&gt; s; assert(s.length() &lt;= 30); transform(s.begin(), s.end(), s.begin(), ::tolower); if (!cnt.count(s)) cnt[s] = 0; mx = max(mx, ++ cnt[s]); } int mx_num = 0; for (auto it = cnt.begin(); it != cnt.end(); it++) if ((it-&gt;second) == mx) { cout &lt;&lt; (it-&gt;first) &lt;&lt; '\n'; mx_num++; } assert(mx_num == 1); return 0; }</pre>
解析

根据题目意思,需要统计单词的出现次数,考虑使用map对各个单词进行判断存在以及计数,最后找 到出现次数最多的单词并输出。