展开字符串中用-压缩的连续小写字母或者数字,不是压缩形式的-不用理会,-没有压缩字符的去除-。
(笔记模板由python脚本于2024年01月21日 18:18:19创建,本篇笔记适合熟悉 p y t h o npythonpython字符串和列表的coder翻阅)
【学习的细节是欢悦的历程】
Python 官网:python 前沿。可惜是英文原版。所以,我要练习英文阅读。”>https://www.python.org/
Free:大咖免费“圣经”教程《 python 完全自学教程》,不仅仅是基础那么简单……
地址:https://lqpybook.readthedocs.io/
自学并不是什么神秘的东西,一个人一辈子自学的时间总是比在学校学习的时间长,没有老师的时候总是比有老师的时候多。
—— 华罗庚
- My CSDN主页、My HOT博、My Python 学习个人备忘录
- 好文力荐、 老齐教室
展开-压缩的连续字符 字 符 串 展 开 (只展开压缩,中间没有字符去除-)
本文质量分:
【 979797 】
本文地址: https://blog.csdn.net/m0_57158496/article/details/135732917
CSDN质量分查询入口:http://www.csdn.net/qc
目 录
- ◆ 字符串展开
- 1、题目描述
- 2、算法解析
- 2.1 输入非法拦截
- 2.2 生成填补展开字符串
- 2.3 拆分子串
- 2.4 遍历子串
- 3、完整源码(Python)
◆ 字符串展开
1、题目描述
题目描述截屏图片
【题目来源于 CSDN 问答社区提问“字符串的展开”】
- 题主题主 题主
的解题思路
1、考虑”两端的字符是否同为小写字母或同为数字,并且右端的ASCII码大于左端;
2、考虑p1是否为3;
3、考虑p1和p3的具体取值。
题主的代码
def fillstr(string, p1, p2, p3):s = [i for i in string]for i in range(len(s)):if s[i] == '-' and ord(s[i - 1]) < ord(s[i + 1]):if (s[i - 1].isdigit() and s[i + 1].isdigit()) or (s[i - 1].isalpha() and s[i + 1].isalpha()):if p1 != 3:s[i] = [p2 * chr(x) for x in range(ord(s[i - 1]) + 1, ord(s[i + 1]))]elif p1 == 3:s[i] = [p2 * (ord(s[i + 1]) - ord(s[i - 1]) - 1) * '*']finalstr = []#在执行下面的函数之前,s里应该被替换的 ‘-’ 都以子列表的形式存储,所以下面的条件语句都只考虑子列表for i in s:if isinstance(i, list) and p1 == 2:i = [j.upper() for j in i]if isinstance(i, list) and p3 == 1:finalstr.extend(i)elif isinstance(i, list) and p3 == 2:finalstr.extend(i[::-1])else:finalstr.append(i)return ''.join(finalstr)para_list = [int(i) for i in input().split()]String = input()print(fillstr(String, para_list[0], para_list[1], para_list[2]))
题主说代码运行超时
而没有通过,而在没有时间限制的网站却顺利通过。这说明代码和算法都没毛病,只是应该都可以优化。我看到题主
用了python中不太高效的列表,且全遍历输入字符串,这两者可能都费了点时间。
(对题主的代码我没作实境调试
,仅仅纯纯的CVCV CV)
回页目录
2、算法解析
我的审题
参数说明
p1 (1.填充小写字母;2.填充大写字母;3.填充*号。数字在1、2情况都填充数字。)
p2 (填充字符重复个数)
p3 (1.正序;2.逆序)
填充规则
– 号两端是相邻的大 – 小字符,去除 – 号;前大后小,保持原状。(我认为,据题意如有p1不在1~3的范围或者p2不是1、2时,是非法输入,应该是返回 N o n eNoneNone。)
解析
可以从数据结构和“算法”上来稍微缩减缩减 缩减代码运行所耗时间。
1、首先剔除不用展开的情形,省点time;
2、用str.split(’-’)拆分字符串,减少遍历次数,仅仅处理紧邻 – 的两个字符,只遍历str.countstr.count str.count(’-’)-1次,大大缩减
遍历次数而节省时间。我用 * 收集p1、p2、p3三个参数为一个列表p,感觉“紧凑”一些。
特别说明
题目描述中没有说明一位数字以上的情况,我的代码都接一位数字处理(考虑多位数字,书写代码会比较麻烦一些,我一直喜欢避重就轻)。如“23-6”作3-6
处理,“32-5”作2-5
处理。
- 代码运行效果截屏图片
2.1 输入非法拦截
代码解析
当参数p1不在(1、2、31、2、3 1、2、3)或者p3不在(1、21、2 1、2)是,报错后返回NoneNone None。
代码运行效果截屏图片
Python代码
if p[0] not in (1, 2, 3) or p[-1] not in (1, 2):print(f"\n{' p参数错误!':~^35}")returnelif '-' not in s:print(f"\n{' 字符串格式错误!':~^32}")return
回页目录
2.2 生成填补展开字符串
代码解析
为了减少缩进层次,也为方便代码复用,我把生成填补展开字符串的部分代码封装成charchar char函数,以区间字符的ASCIIASCII ASCII码为参数依据p参数的三个值生成相应的“填补展开字符串”。
Python代码
def char(a, b, p):''' 生成连续字符串 '''a += 1if p[0] == 3:chars = ''.join(['*'*p[1] for i in range(a, b)])else:chars = ''.join([chr(i)*p[1] for i in range(a, b)])if p[-1] == 2:return chars[::-1]return chars
回页目录
2.3 拆分子串
代码解析
把输入字符串以 str.splitstr.split str.split(’- ‘) 拆分成子串。
Python代码
#用str.split('-')拆分字符串,减少遍历次数。s = s.split('-')
回页目录
2.4 遍历子串
代码解析
设返回变量resultresult result值为第一个子串,forfor for循环遍历从第二个子串开始,比对判定resultresult result尾和遍历当前子串首中间的填充字符串,将当前子串与原有resultresult result拼接后重新赋值给resultresult result,循环往复,直到最后一个子串。最后的resultresult result变量就是我们的最后字符串,用returnreturn return返回即成。
Python代码
result = s[0]for i in range(1, len(s)): # 遍历到倒数第二组子字符串。a = result[-1] # -前字符。b = s[i][0] # -后字符a2, b2 = ord(a), ord(b) # a、b的ASCII码。if a.isdigit() and b.isdigit() and b > a:chars = '' if b2-a2==1 else char(a2, b2, p)elif a.islower() and b.lower() and b > a: # 小写字母可以直接比较大小,实则是比较ASCII编码。chars = '' if b2-a2==1 else char(a2, b2, p)else:chars = '-'result = ''.join([result, chars, s[i]])return result
回页目录
3、完整源码(Python)
(源码较长,点此跳过源码)
#!/sur/bin/nve python# coding: utf-8def fillRange(s, *p): # 用*号收集p1、p2、p3。# 首先剔除不用展开的情形,省点time。if p[0] not in (1, 2, 3) or p[-1] not in (1, 2):print(f"\n{' p参数错误!':~^35}")returnelif '-' not in s:print(f"\n{' 字符串格式错误!':~^32}")return#用str.split('-')拆分字符串,减少遍历次数。s = s.split('-')result = s[0]for i in range(1, len(s)): # 遍历到倒数第二组子字符串。a = result[-1] # -前字符。b = s[i][0] # -后字符a2, b2 = ord(a), ord(b) # a、b的ASCII码。if a.isdigit() and b.isdigit() and b > a:chars = '' if b2-a2==1 else char(a2, b2, p)elif a.islower() and b.lower() and b > a: # 小写字母可以直接比较大小,实则是比较ASCII编码。chars = '' if b2-a2==1 else char(a2, b2, p)else:chars = '-'result = ''.join([result, chars, s[i]])return resultdef char(a, b, p):''' 生成连续字符串 '''a += 1if p[0] == 3:chars = ''.join(['*'*p[1] for i in range(a, b)])else:chars = ''.join([chr(i)*p[1] for i in range(a, b)])if p[-1] == 2:return chars[::-1]return charsif __name__ == '__main__':s = input(f"\n输入字符串:").strip()while 1:p = list(map(int, input(f"输入字p参数(如1 2 1):").strip().split()))if len(p)==3:break print(f"{' 重新输入!':~^35}\n")print(f"\n输出:{fillRange(s, *p)}")
回页首
上一篇: 成绩等级分数区间查询(根据有效分数序列及等级差值,计算并打印等级相应分数区间)
下一篇:
我的HOT博:
本次共计收集289篇博文笔记信息,总阅读量44.72w。数据采集于2023年12月11日 23:07:13,用时5分11.8秒。阅读量不小于4.0k的有17篇。
- ChatGPT国内镜像站初体验:聊天、Python代码生成等
地址:https://blog.csdn.net/m0_57158496/article/details/129035387
浏览阅读:6.2w
点赞:127 收藏:809 评论:71
(本篇笔记于2023-02-14 23:46:33首次发布,最后修改于2023-07-03 05:50:55)
- 让QQ群昵称色变的神奇代码
地址:https://blog.csdn.net/m0_57158496/article/details/122566500
浏览阅读:5.8w
点赞:24 收藏:86 评论:17
(本篇笔记于2022-01-18 19:15:08首次发布,最后修改于2022-01-20 07:56:47)
- Python列表(list)反序(降序)的7种实现方式
地址:https://blog.csdn.net/m0_57158496/article/details/128271700
浏览阅读:9.9k
点赞:5 收藏:30 评论:8
(本篇笔记于2022-12-11 23:54:15首次发布,最后修改于2023-03-20 18:13:55)
- pandas 数据类型之 DataFrame
地址:https://blog.csdn.net/m0_57158496/article/details/124525814
浏览阅读:9.4k
点赞:7 收藏:34
摘要:pandas 数据类型之 DataFrame_panda dataframe。
(本篇笔记于2022-05-01 13:20:17首次发布,最后修改于2022-05-08 08:46:13)
- 个人信息提取(字符串)
地址:https://blog.csdn.net/m0_57158496/article/details/124244618
浏览阅读:7.7k
摘要:个人信息提取(字符串)_python个人信息提取。
(本篇笔记于2022-04-18 11:07:12首次发布,最后修改于2022-04-20 13:17:54)
- Python字符串居中显示
地址:https://blog.csdn.net/m0_57158496/article/details/122163023
浏览阅读:7.2k
评论:1
- 罗马数字转换器|罗马数字生成器
地址:https://blog.csdn.net/m0_57158496/article/details/122592047
浏览阅读:7.2k
(本篇笔记于2022-01-19 23:26:42首次发布,最后修改于2022-01-21 18:37:46)
- 斐波那契数列的递归实现和for实现
地址:https://blog.csdn.net/m0_57158496/article/details/122355295
浏览阅读:5.6k
点赞:4 收藏:2 评论:8
- 回车符、换行符和回车换行符
地址:https://blog.csdn.net/m0_57158496/article/details/123109488
浏览阅读:5.5k
点赞:2 收藏:3
摘要:回车符、换行符和回车换行符_命令行回车符。
(本篇笔记于2022-02-24 13:10:02首次发布,最后修改于2022-02-25 20:07:40)
- python清屏
地址:https://blog.csdn.net/m0_57158496/article/details/120762101
浏览阅读:5.3k
- 练习:字符串统计(坑:f‘string‘报错)
地址:https://blog.csdn.net/m0_57158496/article/details/121723096
浏览阅读:5.1k
- 练习:尼姆游戏(聪明版/傻瓜式•人机对战)
地址:https://blog.csdn.net/m0_57158496/article/details/121645399
浏览阅读:5.1k
点赞:14 收藏:44
- 我的 Python.color() (Python 色彩打印控制)
地址:https://blog.csdn.net/m0_57158496/article/details/123194259
浏览阅读:4.6k
点赞:2 收藏:8
摘要:我的 Python.color() (Python 色彩打印控制)_python color。
(本篇笔记于2022-02-28 22:46:21首次发布,最后修改于2022-03-03 10:30:03)
- 练习:生成100个随机正整数
地址:https://blog.csdn.net/m0_57158496/article/details/122558220
浏览阅读:4.6k
(本篇笔记于2022-01-18 13:31:36首次发布,最后修改于2022-01-20 07:58:12)
- 密码强度检测器
地址:https://blog.csdn.net/m0_57158496/article/details/121739694
浏览阅读:4.4k
(本篇笔记于2021-12-06 09:08:25首次发布,最后修改于2022-11-27 09:39:39)
- 罗马数字转换器(用罗马数字构造元素的值取模实现)
地址:https://blog.csdn.net/m0_57158496/article/details/122608526
浏览阅读:4.2k
(本篇笔记于2022-01-20 19:38:12首次发布,最后修改于2022-01-21 18:32:02)
- 练习:班里有人和我同生日难吗?(概率probability、蒙特卡洛随机模拟法)
地址:https://blog.csdn.net/m0_57158496/article/details/124424935
浏览阅读:4.0k
摘要:班里有人和我同生日难吗?(概率probability、蒙特卡洛随机模拟法)_生日模拟问题,计算频率,并画出随着试验次数n的增大,频率和理论概率的 关系图。
(本篇笔记于2022-04-26 12:46:25首次发布,最后修改于2022-04-27 21:22:07)
推荐条件阅读量突破4.0k (更多热博,请点击蓝色文字跳转翻阅)
截屏图片
(此文涉及ChatPT,曾被csdn多次下架,前几日又因新发笔记被误杀而落马。躺“未过审”还不如回收站,回收站还不如永久不见。值此年底清扫,果断移除。留此截图,以识“曾经”。2023-12-31)
回页首
精品文章:
- 好文力荐:齐伟书稿 《python 完全自学教程》 Free连载(已完稿并集结成书,还有PDF版本百度网盘永久分享,点击跳转免费下载。)
- OPP三大特性:封装中的property
- 通过内置对象理解python’
- 正则表达式
- python中“*”的作用
- Python 完全自学手册
- 海象运算符
- Python中的 `!=`与`is not`不同
- 学习编程的正确方法
来源:老齐教室
◆ Python 入门指南【Python 3.6.3】
好文力荐:
- 全栈领域优质创作者——[寒佬](还是国内某高校学生)博文“非技术文—关于英语和如何正确的提问”,“英语”和“会提问”是编程学习的两大利器。
- 【8大编程语言的适用领域】先别着急选语言学编程,先看它们能干嘛
- 靠谱程序员的好习惯
- 大佬帅地的优质好文“函数功能、结束条件、函数等价式”三大要素让您认清递归
CSDN实用技巧博文:
- 8个好用到爆的Python实用技巧
- python忽略警告
- Python代码编写规范
- Python的docstring规范(说明文档的规范写法)