【每日一题】备战冲击蓝桥杯国赛——Python程序设计 | Day08 | 单词分析 | 真题代码解析
每天刷一道题,话不多说,先刷近两年的题吧,从2020的开始,如果有一起的可以加入我们!!!
一起来刷题,冲击国赛!!!
2020年第十一届蓝桥杯赛题总览
2020年的题就是这些,类型分为两种,分别是结果填空和程序设计,我们每天刷一道题,省赛没问题!
单词分析(题目)
(本题总分:10分)
官方练习系统:https://www.lanqiao.cn/problems/502/learning/
—>【问题描述】
小蓝正在学习一门神奇的语言,这门语言中的单词都是由小写英文字母组 成,有些单词很长,远远超过正常英文单词的长度。小蓝学了很长时间也记不住一些单词,他准备不再完全记忆这些单词,而是根据单词中哪个字母出现得最多来分辨单词。
现在,请你帮助小蓝,给了一个单词后,帮助他找到出现最多的字母和这个字母出现的次数。
—>【输入描述】
输入一行包含一个单词,单词只由小写英文字母组成。
对于所有的评测用例,输入的单词长度不超过 1000。
—>【输出描述】
输出两行,第一行包含一个英文字母,表示单词中出现得最多的字母是哪 个。如果有多个字母出现的次数相等,输出字典序最小的那个。
第二行包含一个整数,表示出现得最多的那个字母在单词中出现的次数。
—>【输入输出样例】
输入:
lanqiao
longlonglongistoolong
输出:
a
2
o
6
解析
通过阅读题干,本题——难度简单:⭐
考察类型:哈希表
考察知识点:字符串、count(),反转字典
分析:
今天的题也很简单,题干清新脱俗,直接考虑哈希求解,这比较快速吧!~
根据题目,我们只需要关注小写英文字母,所以难度又降低了一步。
找出出现最多字母的+此字母出现次数也是最多的。
从输入输出结果来看,第一行返回出现最多次数的字符,这里可以用到.count()来计算单个字符的长度,然后求取最多的。
第二步要求,如果有相同的个数字母,选取字典序最小(也就是abcdefg…,越靠前则字典序越小)
下面直接开干!!!
代码
Python代码实现:
#!/usr/bin/env python
# -*- coding: utf-8 -*-
# @Time : 2022/3/2 10:40
# @Author : 府学路18号车神
# @Email :yurz_control@163.com
# @File : Day08.py
alphabet = input("输入小写字母:") #输入为一个字符串
# 用哈希表实现
alpha_split = list(alphabet) # 首先独立出每一个字母字符
print(alpha_split) # 这里使用ASCII值来进行循环,小写从a-z的值为:129-154;再复习一下大写字母(万一考到了呢),A-Z:97-122,所以只需要记住大写在前为97,小写在后为:129即可!
hashmap = {} # 做个哈希表
for idx in alpha_split:
if idx not in hashmap:
hashmap[idx] = alpha_split.count(idx) # 将获取的字符计算个数存入对应的映射中
# 判断最大的一个数value,然后再比较key的字典序大小
# print(hashmap)
max_alpha_value = max(hashmap.values()) #我们得到了最多个数的字母,然后我们再反转字典
# print(max_alpha_value)
# 反转字典
new_hashmap = {v:k for k,v in hashmap.items()} # 这样就已经反转了字典了,下面直接根据最大的value来查找对应的字母了
# print(new_hashmap)
max_alpha_key = new_hashmap[max_alpha_value]
print(max_alpha_key)
print(max_alpha_value)
示例1:
示例2
均满足要求的功能,需要注意的只有构建对应的哈希表,然后反转字典那块,其他都很简单啦!~
由此,我们可以快速得出结果,验证完毕!
- 点赞
- 收藏
- 关注作者
评论(0)