3303.单词分析 - Python字典
题目描述
题目链接:https://www.acwing.com/problem/content/3306/
题目介绍
小蓝正在学习一门神奇的语言,这门语言中的单词都是由小写英文字母组成,有些单词很长,远远超过正常英文单词的长度。
小蓝学了很长时间也记不住一些单词,他准备不再完全记忆这些单词,而是根据单词中哪个字母出现得最多来分辨单词。
现在,请你帮助小蓝,给了一个单词后,帮助他找到出现最多的字母和这个字母出现的次数。
输入样例1
lanqiao
输出样例1
a
2
输入样例2
longlonglongistoolong
输出样例2
o
6
解题思路
题目分析
本题比较简单,统计每个单词在字符串中出现的次数,然后输出出现次数最多且字母字典序在前 ( 即按字母升序排序 ) 的字母及次数。
难点在于两次排序。先按字母升序排序,再按数值降序排序即可。
本题中我用字典实现,本思路下使用列表,元组都可以实现相同效果。有兴趣的同学可以自行尝试。
Ac代码
s = input()
dic = {}
for i in range(len(s)):
if s[i] in dic:
dic[s[i]] = dic[s[i]] + 1 # 若字典中存在该字母,则出现次数+1
else:
dic[s[i]] = 1 # 若字典中不存在该字母。则初始化出现次数为1
dic = sorted(dic.items(), key=lambda x: x[0]) # 按字母字典序排序
dic = sorted(dic, key=lambda x: x[1], reverse=True) # 按出现次数排序
print(dic[0][0])
print(dic[0][1])