【每日一题】备战冲击蓝桥杯国赛——Python程序设计 | Day08 | 单词分析 | 真题代码解析

举报
府学路18号车神 发表于 2022/03/03 23:09:14 2022/03/03
【摘要】 每天刷一道题,话不多说,先刷近两年的题吧,从2020的开始,如果有一起的可以加入我们!!!一起来刷题,冲击国赛!!! 2020年第十一届蓝桥杯赛题总览2020年的题就是这些,类型分为两种,分别是结果填空和程序设计,我们每天刷一道题,省赛没问题! 单词分析(题目)(本题总分:10分)官方练习系统:https://www.lanqiao.cn/problems/502/learning/—>【问...

每天刷一道题,话不多说,先刷近两年的题吧,从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
在这里插入图片描述
均满足要求的功能,需要注意的只有构建对应的哈希表,然后反转字典那块,其他都很简单啦!~

由此,我们可以快速得出结果,验证完毕!

【版权声明】本文为华为云社区用户原创内容,转载时必须标注文章的来源(华为云社区)、文章链接、文章作者等基本信息, 否则作者和本社区有权追究责任。如果您发现本社区中有涉嫌抄袭的内容,欢迎发送邮件进行举报,并提供相关证据,一经查实,本社区将立刻删除涉嫌侵权内容,举报邮箱: cloudbbs@huaweicloud.com
  • 点赞
  • 收藏
  • 关注作者

评论(0

0/1000
抱歉,系统识别当前为高风险访问,暂不支持该操作

全部回复

上滑加载中

设置昵称

在此一键设置昵称,即可参与社区互动!

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。