字符串排序-第13届蓝桥杯省赛Python真题精选

[导读]:超平老师的Scratch蓝桥杯真题解读系列在推出之后,受到了广大老师和家长的好评,非常感谢各位的认可和厚爱。作为回馈,超平老师计划推出《Python蓝桥杯真题解析100讲》,这是解读系列的第82讲。

字符串排序,本题是2022年4月17日举办的第13届蓝桥杯青少组Python编程省赛真题编程部分第2题,13届一共举办了两次省赛,这是第一次省赛。题目要求将输入的多个英文单词按字典顺序排序输出。

先来看看题目的要求吧。

一.题目说明

编程实现:

输入多个英文单词(单词都为小写字母),然后按字典顺序排序输出。

单词首字母相同时就比较第二个字母,以此类推。

输入描述:

输入多个由小写仪母组成的英文单词,单词之间以一个英文逗号隔开。

输出描述:

按字典顺序排序输出,且单词之间以一个英文逗号隔开

输入样例:

python, hello, world

输出样例:

hello, python, world

二.思路分析

这是一道简单题,涉及的知识点包括输入输出,排序函数和字符串处理等。

很多同学看到字典序,不知道是什么意思,然后就卡住了,有点可惜了。

字典序到底是什么呢?

字典序,也称为词典序或字母顺序,是指按照字母或字符的自然顺序进行排列的方法。这种排序方式广泛应用于各种场景,比如字符串排序、数据结构排序和文件目录排序等。

在计算机中,字符通常使用ASCII码或Unicode码进行编码,因此字典序的比较实际上是基于这些编码值的比较。

具体的排序规则有如下3条:

1. 首字符优先

在比较两个字符串时,首先比较它们的第一个字符。如果第一个字符不同,则按照字符编码的顺序确定两个字符串的先后。

2. 逐字符比较

如果两个字符串的第一个字符相同,则继续比较后面的字符,直到找到不同的字符为止。然后根据该字符的编码值确定两个字符串的排序顺序。

3. 长度考虑

如果两个字符串在某个位置之前的所有字符都相同,但一个字符串是另一个字符串的前缀,则较短的字符串排在前面,例如,“apple”会排在“apples”前面。

对于英文单词而言,是按照ASCII码进行比较排序的,ACII码表如下:

图片

本题中输入的三个单词为python, hello, world,它们的首字母不同,所以只需要比较一次,根据上图中的ASCII码表,h < p < w,所以排序结果为hello, python, world。

明白了什么是字典序,接下来需要考虑的是如何在编程中实现排序,难道还要自己编写代码?

完全不需要,由于排序是一个常见操作,因此Python内置了排序函数,有如下两个:

  • sort()方法

  • sorted()函数

二者都可以用于排序,但是在使用上有很大的区别,主要有如下3点:

1. 调用方式

sort()是列表对象的方法,必须由列表对象调用,如果是其它可迭代对象,需要转成列表再排序。

而sorted()是一个内置函数,可以对任何可迭代对象进行排序,比如列表、元组、字符串等。

2. 对数据的影响

sort() 是原地排序,也就是说,该方法会对原列表进行修改,不返回新的列表。

而orted()返回一个新的列表,原可迭代对象不受影响,保持不变。

3. 返回值

sort()方法返回值为 None,而sorted()函数返回排序后的新列表。

思路有了,接下来,我们就进入具体的编程实现环节。

三.编程实现

根据上面的思路分析,我们分别使用两种方法编写程序如下:

  • sort()方法

  • sorted()函数

1. sort()方法

使用sort()方法的代码如下:

图片

2. sorted()函数

使用sorted()函数的代码如下:

图片

至此,整个程序就全部完成了,你可以输入不同的数据来测试效果啦。

四.总结与思考

本题代码在3行左右,涉及到的知识点包括:

  • 输入输出;

  • 排序函数;

  • 字符串相关函数;

本题代码少,非常简单,基本上也属于送分题,关键有两个,一是要深入理解什么是字典序,其排序规则是怎样的,而是熟练掌握字符串的相关函数。

有些同学因为不知道什么是字典序而放弃了这道题吗,是不是挺遗憾的。

所以说,我们在学习任何知识的时候,一定要注意基本概念的理解,要做到全面深入,而不是一知半解。

这里再补充两个说明,一是关于方法和函数的说法,在编程中,如果某个函数是属于对象的,通常称之为方法,其本质上仍然是函数。

二是Unicode和ASCII的区别和联系。

ASCII是一个包含128个字符的字符编码标准。它主要包括英文字母、数字和一些特殊符号,ASCII 码是最早的字符编码标准,只涵盖了有限的字符集。

Unicode是一个更大的字符编码标准,目的是包含全球范围内的所有字符。Unicode 包括了各种语言(包括中文)的字符、符号、标点以及其他特殊字符,总计支持数十万甚至更多不同字符。

Unicode 是 ASCII 的超集,包含了 ASCII 码中的字符,同时还包含了更多字符,让我们能够表示各种语言和符号。

超平老师给你留一道思考题,如果要按照字典序对输入的多个单词进行降序排序,该如何实现呢?

你还有什么好的想法和创意吗,也非常欢迎和超平老师分享探讨。

如果你觉得文章对你有帮助,别忘了点赞和转发,予人玫瑰,手有余香😄

需要源码的,可以添加本人微信。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:/a/705627.html

如若内容造成侵权/违法违规/事实不符,请联系我们进行投诉反馈qq邮箱809451989@qq.com,一经查实,立即删除!

相关文章

SSH协议

SSH协议简介 SSH&#xff08;Secure Shell&#xff09;是一种网络安全协议&#xff0c;用于在不安全的网络环境中提供加密的远程登录和其他网络服务。它通过加密和认证机制实现安全的访问和文件传输等业务&#xff0c;是Telnet、FTP等不安全远程shell协议的安全替代方案。 SSH协…

HSP_08章 断点调试

P100 断点调试 1. 基本介绍 一个实际场景 在开发中&#xff0c;新手程序员在查找错误时&#xff0c;这时有经验的程序员就会提示&#xff0c;可以用断点调试&#xff0c;一步一步的看源码执行的过程, 从而发现错误所在。 断点调试介绍 -基本介绍 2. 函数的调试

使用Ventoy制作U盘启动安装系统

简介 Ventoy是一个制作可启动U盘的开源工具。 无需反复地格式化U盘。你只要制作一次U盘启动盘&#xff0c;后面你只需要把 ISO/WIM/IMG/VHD(x)/EFI 等类型的系统镜像文件直接拷贝到U盘里面就可以启动了&#xff0c;无需其他操作。可以一次性拷贝很多个不同类型的镜像文件&…

文件监控工具——inotify-tools使用

在做灰盒测试和恶意程序分析的时候&#xff0c;经常需要寻找创建、删除、修改的文件&#xff0c;而在无法确定操作的文件或生成的文件路径时&#xff0c;就需要用到可以监控文件和目录的工具了。比如测试任意文件上传时&#xff0c;文件名被改为随机字符串且HTTP响应中不返回文…

光储充行业市场前景以及未来发展趋势

光储充行业作为新能源汽车产业链的重要环节&#xff0c;其市场前景广阔&#xff0c;未来发展趋势也呈现出积极向上的态势。随着新能源汽车市场的不断扩大&#xff0c;光储充设施的需求也日益增长&#xff0c;为行业的发展提供了强大的动力。 从未来发展趋势来看&#xff0c;光储…

每日一练:攻防世界:Misc文件类型

给了一个txt文本文件&#xff0c;因为题目是文件类型&#xff0c;我先开始一直在想关于文件头的知识。 这串数据看着像十六进制数据&#xff0c;我就直接把他转ASCII了 反转一下就是base64&#xff0c;因为base64没有_&#xff0c;所以去掉46ESAB_&#xff0c;base64解码Hex试…

Github2024-06-12 开源项目日报 Top10

根据Github Trendings的统计,今日(2024-06-12统计)共有10个项目上榜。根据开发语言中项目的数量,汇总情况如下: 开发语言项目数量Python项目4JavaScript项目2Lua项目1PHP项目1Blade项目1非开发语言项目1TypeScript项目1Shell项目1从零开始构建你喜爱的技术 创建周期:2156 天…

openlayers 绘图功能,编辑多边形,select,snap组件的使用(六)

本篇介绍一下vue3-openlayers的select&#xff0c;snap的使用 1 需求 点击开始绘制按钮开始绘制多边形&#xff0c;可以连续绘制多个多边形点击撤销上步按钮&#xff0c;撤销上一步绘制点绘制多个多边形&#xff08;或编辑多边形时&#xff09;&#xff0c;鼠标靠近之前的已绘…

代码解读 | Hybrid Transformers for Music Source Separation[05]

一、背景 0、Hybrid Transformer 论文解读 1、代码复现|Demucs Music Source Separation_demucs架构原理-CSDN博客 2、Hybrid Transformer 各个模块对应的代码具体在工程的哪个地方 3、Hybrid Transformer 各个模块的底层到底是个啥&#xff08;初步感受&#xff09;&#xff1…

Tomcat部署以及虚拟主机

概论 Tomcat 是 Java 语言开发的&#xff0c;Tomcat 服务器是一个免费的开放源代码的 Web 应用服务器&#xff0c;是 Apache 软件基金会的 Jakarta 项目中的一个核心项目&#xff0c;由 Apache、Sun 和其他一些公司及个人共同开发而成。 Tomcat的组成 Tomcat 由一系列的组件构…

黑苹果睡眠总是自动唤醒(RTC)

黑苹果睡眠总是自动唤醒【RTC】 1. 问题2. 解决方案2.1. 查看重启日志2.2. 配置Disable RTC wake scheduling补丁 3. 后续4. 参考 1. 问题 黑苹果EFI 更换后&#xff0c;总是在手动 睡眠后&#xff0c;间歇性重启&#xff0c;然后再次睡眠&#xff0c;然后再重启。原因归结为&…

界面控件DevExpress WinForms垂直属性网格组件 - 拥有更灵活的UI选择(一)

DevExpress WinForms垂直&属性网格组件旨在提供UI灵活性&#xff0c;它允许用户显示数据集中的单个行或在其90度倒置网格容器中显示多行数据集。另外&#xff0c;用户可以把它用作一个属性网格&#xff0c;就像在Visual Studio IDE中那样。 P.S&#xff1a;DevExpress Win…

【软件测试】遇到bug怎么分析,这篇文章值得一看

为什么定位问题如此重要&#xff1f; 可以明确一个问题是不是真的“bug” 很多时候&#xff0c;我们找到了问题的原因&#xff0c;结果发现这根本不是bug。原因明确&#xff0c;误报就会降低 多个系统交互&#xff0c;可以明确指出是哪个系统的缺陷&#xff0c;防止“踢皮球…

OneNet创建产品和设备

onenet平台网址 https://open.iot.10086.cn/console/device/manage/devs?pidn5Yw89el5t 产品创建二号设备创建在下文中具有详细讲解 选择设备管理后&#xff0c;点击蓝色的添加设备按钮来添加设备 点击添加设备后&#xff0c;进入如下界面。设备所属产品和设备名称如下图设置…

RK3568技术笔记 Ubuntu 安装VMware Tools

安装 VMware Tools 后可以直接使用复制粘贴功能拷贝 Ubuntu 系统和 windows 主机内的文件&#xff0c;非常方便。 开启虚拟机&#xff0c;必须要进入ubuntu系统后才能进行下面的步骤。 单击 VMware 软件中的标签“虚拟机”&#xff0c;在下拉的菜单中单击“安装VMware Tools &…

技术革新,智绘未来丨悦数图数据库 v5.0 重磅亮相 WAIC 2024

本次 WAIC&#xff08;世界人工智能大会&#xff09;2024 将于7 月 4 日- 7 日在上海世博展览馆**举行&#xff0c;本次 WAIC 2024 围绕“以共商促共享 以善治促善智”为主题&#xff0c;杭州悦数科技有限公司将携最新的悦数图数据库 v5.0 亮相 E805 展位。作为国内领先的图数据…

使用GPT/文心实现诗词作画

在教育领域中&#xff0c;古诗词一直是培养学生文化素养和审美能力的重要载体。选择合适的古诗词进行学习和欣赏&#xff0c;不仅能够增强他们的语言表达能力&#xff0c;还能促进他们对中国传统文化的理解和热爱。本文将结合AI技术&#xff0c;将古诗词转换为图画。 1、选择适…

WWDC 2024 回顾:Apple Intelligence 的发布与解析

一年一度的苹果全球开发者大会&#xff08;WWDC&#xff09;如期而至&#xff0c;2024 年的 WWDC 再次成为科技界的焦点。本次发布会中&#xff0c;苹果正式推出了他们在 AI 领域的全新战略——Apple Intelligence。这一全新概念旨在为用户打造“强大、易用、全面、个性化、注重…

setOptMode -holdTargetSlack与-holdSlackFixingThreshod

我正在「拾陆楼」和朋友们讨论有趣的话题&#xff0c;你⼀起来吧&#xff1f; 拾陆楼知识星球入口 -holdTargetSlack与-holdSlackFixingThreshod这两个option都是针对hold slack的&#xff0c;前者限制slack的目标&#xff0c;默认是0&#xff0c;也就是说工具尽可能会收敛时序…

查分易怎么生成二维码

现在&#xff0c;家长和学生对于成绩查询的需求不断增长。教给各位新手教师一个简单又高效的查询工具——查分易小程序。可以为繁杂的工作做减法&#xff0c;也让学生和家长随时查看自己的学习情况。 查分易因为安全、便捷、高效&#xff0c;成为了众多学校和老师的首选。能够快…