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

府学路18号车神

已于 2022-04-01 08:48:03 修改

230

分类专栏：蓝桥杯文章标签：蓝桥杯 python 职场和发展程序设计单词分析

于 2022-03-03 07:30:00 首次发布

本文链接：https://blog.csdn.net/weixin_44333889/article/details/123221562

版权

蓝桥杯专栏收录该内容

20 篇文章 34 订阅

订阅专栏

💖作者简介：大家好，我是车神哥，府学路18号的车神🥇
⚡About—>车神：从寝室到实验室最快3分钟，最慢3分半（那半分钟其实是等红绿灯）
📝个人主页：车手只需要车和手，压力来自论文_府学路18号车神_CSDN博客
🥇 官方认证：人工智能领域优质创作者
🎉点赞➕评论➕收藏 == 养成习惯（一键三连）😋

⚡希望大家多多支持🤗~一起加油 😁

专栏

《蓝桥杯-Python》

每天刷一道题，话不多说，先刷近两年的题吧，从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)