[导读]:超平老师的Scratch蓝桥杯真题解读系列在推出之后,受到了广大老师和家长的好评,非常感谢各位的认可和厚爱。作为回馈,超平老师计划推出《Python蓝桥杯真题解析100讲》,这是解读系列的第29讲。
字符串加密,本题是2020年6月20日举办的第11届蓝桥杯青少组Python编程省赛编程第4题,题目要求编程实现加密功能,将输入的一段明文,按照给定的加密策略,输出对应密文。
先来看看题目的要求吧。
一.题目说明
时间限制:4000Ms
内存限制:589824K3
题目描述:
在生活中,为保证信息安全,我们会把重要的信息进行加密后再发送绘对方,对方需要通过相同的策整对信息进行解密,才能了解到传递的信息,我们一把加密前的信息称为明文,把加密后的倌息称为密文。
有这样一种加密的策略:第一次加密策略是将明文中字母a加密为01,b加密为02,c加密为03,以此类推,x加密为24,y加密为25,z加密为26,空格不加密;然后在第一次加密的基础上进行二次加密,第二次加密策略是将数字0加密为27,数字1加密为28,以此类推,数字8加密为35,数字9加密为36,空格则加密为00。
编程实现:
请输入一段明文,按照上述加密策略,输出对应密文。
输入描述:
输入一段明文(只包含小写字母和空格)
输出描述:
按照上述加密策略,输出对应密文。
样例输入:
ab c
样例输出:
27282729002730
评分标准:
-
20分:能正确输出一组数据;
-
20分:能正确输出两组数据;
-
20分:能正确输出三组数据;
-
20分:能正确输出四组数据。
二.思路分析
这是一道字符处理题,考查的知识点主要包括循环、条件、函数和字符相关知识。
根据题目的描述,我们可以将两次加密过程分开讨论:
-
一次加密
-
二次加密
1.一次加密
第一次加密,是将小写字母转成数字串,对应关系如下:
每个字母都对应一个数字串,这是典型的键值对,可以使用字典来表示,如下:
{"a":"01", "b":"2", ..., "y": "25", "z":"26" }
使用字典比较简单,但是写起来比较麻烦。
实际上,我们可以使用ASCII码来简化代码,ASCII码对应关系如下:
加密时,先找到该字母对应的ASCII码,再减去a的ASCII码,再加上1。
比如b的ASCII码是98,先减去97(a的ASCII码),再加上1,结果为2。又如z的ASCII码是122,先减去97(a的ASCII码),再加上1,结果为26。
Python编程提供了一个ord()函数用于获取字符的ASCII码,如下:
# 返回字符的ASCII码
ord(c)
返回的数字1~9只有一位的数字,需要在前面补上0,Python提供了一个非常好用的补全函数,如下:
str.zfill(width)
将width设置为2,就可以确保一位数字前面补0了。
为了方便,我们可以定义一个函数,对给定的字符进行一次加密,返回其数字串。
2. 二次加密
第二次加密是将每一位数字串转成两位数字,相对要简单一些。只需要将该数字串转成整型,然后加上27,再转成字符串就行了。
为了方便,我们也将其定义成一个函数,对给定数字进行二次加密,返回加密后的数字串。
思路有了,接下来,我们就进入具体的编程实现环节。
三.编程实现
根据上面的思路分析,我们分3步来编写程序:
-
定义函数进行一次加密;
-
定义函数进行二次加密;
-
输出字符串加密结果;
1. 定义函数进行一次加密
根据前面的思路分析,定义函数如下:
传入一个字母,就返回加密后的数字串,如果是空字符串,则直接返回,强调两点:
1). 对于空字符串的判断,最简单的就是直接使用 c == " ",引号里面要打一个空格;
2). 对ASCII码进行算术运算后的结果是整数类型,需要转成字符串,才能调用zfill()方法。
2. 定义函数进行二次加密
根据前面的思路分析,定义函数如下:
传入一个数字串,就返回加密的数字串,如果是空字符串,则返回"00"。需要注意,要将结果转成成字符串类型,以保持统一。
3. 输出字符串加密结果
有了上面的两个加密函数,接下来就非常简单了,分两次对输入的字符串进行加密处理即可,代码如下;
代码比较简单,需要注意,需要将这两次加密分开处理,因为第一次加密后,每个字符变成两个字符,第二次加密是对每个数字进行单独加密处理,所以是无法直接叠加处理的。
测试程序,输入ab c,结果如下:
输入yz jqx ,效果如下:
至此,整个程序就全部完成了,你也可以输入不同的字符串来测试效果。
四.总结与思考
本题的分数为80分,代码在20行左右,涉及到的知识点包括:
-
循环语句,主要for...in循环;
-
条件语句,主要是双分支;
-
函数的定义及使用;
-
ASCII码的转换;
-
类型转换;
-
字符相关函数;
题目难度一般,关键点是第一次加密过程,即如何将小写字母转成两位数字串。这就要求考生对ASCII码的转换比较熟悉,ASCII码是我们学习编程的基础,必须要熟练掌握。
当然,如果实在记不住ASCII码及转换的函数,也可以退而求其次,使用构建字典的方法来解决,只是代码稍微麻烦一点。
超平老师建议,在日常学习编程的过程中,对于某个问题,尽量使用两种以上的方法来实现,这样既可以巩固所学知识,又可以开阔自己的思路,长期坚持下来,你肯定会有意想不到的收获。
超平老师给你留一道思考题,将ASCII码转成对应字符的函数是哪一个,如何使用?
你还有什么好的想法和创意吗,也非常欢迎和超平老师分享探讨。
如果你觉得文章对你有帮助,别忘了点赞和转发,予人玫瑰,手有余香😄
需要源码的,可以移步至“超平的编程课”gzh。