Python函数案例:排序与字符匹配
95 浏览量
更新于2024-09-01
收藏 73KB PDF 举报
本篇资源介绍了如何通过Python编程实现两个功能:一是对列表进行排序操作,二是计算字符匹配率。
一、列表排序功能
方法①:使用两个列表进行比较排序
在这个案例中,`dem6`函数接收两个参数,`x`为一个列表,`n`为目标数字。函数首先检查`n`是否在`x`中,如果不在则输出提示。接着,找到`n`在列表中的索引`j`,然后将`n`与列表的第一个元素互换位置。接下来,定义两个指针`j`和`i`,分别从头和尾开始遍历列表,当遇到比`key`(即原位置的n)大的元素时,将它与`x[j]`交换并将`j`向右移动;当遇到比`key`小的元素时,将`x[j]`与`x[i]`交换并将`i`向左移动。当`j`不小于`i`时,算法结束。最后返回排序后的列表以及`n`在新列表中的位置。
方法②:使用三个列表合并排序
另一种实现方式是创建三个列表`m`(存储比`n`大的数)、`c`(存储等于`n`的数)和`d`(存储比`n`小的数)。遍历原列表`x`,根据元素与`n`的关系将它们分别放入相应的列表。最后,将这三个列表合并成一个新的有序列表返回。
二、计算字符匹配率
字符匹配速率计算
此部分代码示例展示了如何利用Python的`re`模块(正则表达式)和`string`模块来计算输入字符串与原始字符串`s1`(例如"Inputyourpassword:QQ!")之间的匹配个数。首先定义原始字符串和输入字符串,然后使用正则表达式进行匹配,计算两者之间的匹配个数。通过这种方式,可以评估输入字符串与特定模式(如密码格式)的相似度。
总结起来,本资源涵盖了Python编程中的函数设计,包括列表排序算法的实现,以及字符串处理(如字符匹配率计算)的基本技巧。这些知识点对于理解Python的数据操作和字符串处理功能非常有帮助,适用于初学者和进阶者学习和实践Python编程。
2022-06-12 上传
2022-06-13 上传
2022-06-13 上传
2023-06-12 上传
weixin_38725531
- 粉丝: 5
- 资源: 872
最新资源
- Smoker-Generator:给我照片,我帮你抽烟!
- 三菱包装-mt 高级运动_PLC_q173_三菱_包装机_运动
- Research-report-Classification-system:爬取东方财富的宏观研究的研报,基于LSTM进行情感分析,分类为正向,负向和中性三类
- Sichem:C到C#代码转换器
- 毕业设计&课设--大学毕业设计-校园小助手.zip
- gulp-starter:gulp-starter 项目
- 毕业设计&课设--仿知乎社区问答类App,吉林大学计算机科学与技术学院毕业设计.zip
- oceanhonki
- Excel模板客户登记表格式.zip
- yii2-system-info:有关服务器的信息
- notence:not受notion.so(Alpha:pushpin:)启发的开源个人笔记应用程序
- 对数音符
- protonmail-api::envelope:ProtonMail的Node.js API
- incubator_labview_TCP断线重连_tcp通信
- xiuxian:修仙之路 - 小游戏 玩法同2048
- MyAdGuardFilter:我的AdGuard过滤器