简答题
偏难
#17830
词频统计 题目描述 在文本处理中,统计单词出现的频率是一个常见的任务。现在,给定 n个单词,你需要找出其中出现次数最多的单词。在本题中,忽略单词中字母的大小写(…
词频统计
题目描述
在文本处理中,统计单词出现的频率是一个常见的任务。现在,给定 n个单词,你需要找出其中出现次数最多的单词。在本题中,忽略单词中字母的大小写(即 Apple 、 apple 、 APPLE 、 aPPle 等均视为同一个单词)。
请你编写一个程序,输入 n个单词,输出其中出现次数最多的单词。
输入格式
第一行,一个整数 n,表示单词的个数;
接下来n 行,每行包含一个单词,单词由大小写英文字母组成。
输入保证,出现次数最多的单词只会有一个。
输出格式
输出一行,包含出现次数最多的单词(输出单词为小写形式)。
输入样例
输出样例
数据范围
对于所有测试点,1≤n≤100 ,每个单词的长度不超过30 ,且仅由大小写英文字母组成。
答案与解析
正确答案:<pre class="brush:python;toolbar:false">n = int(input())
mx, cnt, ans = -1, {}, ""
for i in range(n):
s = input().lower()
if s not in cnt:
cnt[s] = 0
cnt[s] += 1
if cnt[s] > mx:
mx, ans = cnt[s], s
print(ans)</pre>
这道题暂未补解析。