最近在刷蓝桥杯题目,按题目做一下笔记整理,顺便分享交流一下,有更好的解决方案欢迎大家共同提出探讨,以下源代码为系统提交满分答案
单词分析
问题描述
资源限制
Python时间限制:1s,内存限制:256M
问题描述
小蓝正在学习一门神奇的语言,这门语言中的单词都是由小写英文字母组 成,有些单词很长,远远超过正常英文单词的长度。小蓝学了很长时间也记不住一些单词,他准备不再完全记忆这些单词,而是根据单词中哪个字母出现得最多来分辨单词。
现在,请你帮助小蓝,给了一个单词后,帮助他找到出现最多的字母和这 个字母出现的次数。
输入格式
输入一行包含一个单词,单词只由小写英文字母组成。
输出格式
输出两行,第一行包含一个英文字母,表示单词中出现得最多的字母是哪 个。如果有多个字母出现的次数相等,输出字典序最小的那个。
第二行包含一个整数,表示出现得最多的那个字母在单词中出现的次数。
样例输入
lanqiao
样例输出
a
2
数据规模和约定
对于所有的评测用例,输入的单词长度不超过 1000。
源代码
word = input()
count = {}
# 建立字典,统计字母出现次数
for i in word:
if i not in count.keys():
count[i] = 1
else:
count[i] += 1
# 对字典进行排序,第一依据-x[1] 出现次数的逆序,第二依据 x[0] 字母的字典序
count1 = sorted(count.items(),key=lambda x:(-x[1],x[0]))
print(count1[0][0])
print(count1[0][1])
问题分析
本题没有太多难度,考点在于
字母的统计
和字典的排序
。
字母次数使用字典统计,如果字典中已经存在单词
,其对应的值+1
,如果字典中没有出现过这个单词
,新增一个单词键,其值设为1
字典的排序可以使用系统内置排序方法sorted()
,第一个参数为可迭代对象
,第二个参数key为排序依据
,x[0]代表字典的键,x[1]代表字典的值,如果使用多个排序依据
,根据优先级分别在()
中进行标注。(使用中只需要修改迭代对象的值和x:后的排序依据
)注意:sorted()返回值为
列表
,最终结果以列表的索引方式输出即可
测评结果
更多题目,点击查看👇
Python蓝桥杯 基础练习题目整理👈
Python蓝桥杯 算法训练题目整理👈
Python蓝桥杯 算法提高题目整理👈
Python蓝桥杯 历届真题题目整理👈
Python蓝桥杯 练习系统题目整理(全)👈