字符串展开(Python)

梦幻精灵_cq2024-01-22 11:23

展开字符串中用-压缩的连续小写字母或者数字，不是压缩形式的-不用理会，-没有压缩字符的去除-。

(笔记模板由python脚本于2024年01月21日 18:18:19创建，本篇笔记适合熟悉 p y t h o n python python字符串和列表的coder翻阅)

【学习的细节是欢悦的历程】

**  自学并不是什么神秘的东西** ，一个人一辈子自学的时间总是比在学校学习的时间长，没有老师的时候总是比有老师的时候多。

------ 华罗庚

展开-压缩的连续字符 字 符 串 展 开 (只展开压缩，中间没有字符去除-)

本文质量分：
【 97 97 97 】
本文地址： 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的具体取值。

题主的代码

python 复制代码 
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中不太高效的列表，且全遍历输入字符串，这两者可能都费了点时间。

~(对题主的代码我没作实境调试，仅仅纯纯的 C V CV CV)~

回页目录

2、算法解析

  • 我的审题
     
    参数说明
    p1 ~(1.填充小写字母；2.填充大写字母；3.填充*号。数字在1、2情况都填充数字。)~
    p2 ~(填充字符重复个数)~
    p3 ~(1.正序；2.逆序)~
     
    填充规则

    • 号两端是相邻的大 - 小字符，去除 - 号；前大后小，保持原状。~(我认为，据题意如有p1不在1~3的范围或者p2不是1、2时，是非法输入，应该是返回 N o n e None None。)~

  • 解析
     
      可以从数据结构和"算法"上来稍微 缩 减 缩减 缩减代码运行所耗时间。
     
    1、首先剔除不用展开的情形，省点time；
     
    2、用str.split('-')拆分字符串，减少遍历次数，仅仅处理紧邻 - 的两个字符，只遍历 s t r . c o u n t str.count str.count('-')-1次，大大缩减遍历次数而节省时间。我用 * 收集p1、p2、p3三个参数为一个列表p，感觉"紧凑"一些。

  • 代码运行效果截屏图片

2.1 输入非法拦截

  • 代码解析
     
      当参数p1不在( 1 、 2 、 3 1、2、3 1、2、3)或者p3不在( 1 、 2 1、2 1、2)是，报错后返回 N o n e None None。

  • 代码运行效果截屏图片

Python代码

python 复制代码 
    if p[0] not in (1, 2, 3) or p[-1] not in (1, 2):
        print(f"\n{' p参数错误！':~^35}")
        return
    elif '-' not in s:
        print(f"\n{' 字符串格式错误！':~^32}")
        return

回页目录

2.2 生成填补展开字符串

  • 代码解析
     
      为了减少缩进层次，也为方便代码复用，我把生成填补展开字符串的部分代码封装成 c h a r char char函数，以区间字符的 A S C I I ASCII ASCII码为参数依据p参数的三个值生成相应的"填补展开字符串"。

Python代码

python 复制代码 
def char(a, b, p):
    ''' 生成连续字符串 '''
    a += 1
    
    if 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 拆分子串

  • 代码解析
     
      把输入字符串以 s t r . s p l i t str.split str.split('- ') 拆分成子串。

Python代码

python 复制代码 
    #用str.split('-')拆分字符串，减少遍历次数。
    s = s.split('-')

回页目录

2.4 遍历子串

  • 代码解析
     
      设返回变量 r e s u l t result result值为第一个子串， f o r for for循环遍历从第二个子串开始，比对判定 r e s u l t result result尾和遍历当前子串首中间的填充字符串，将当前子串与原有 r e s u l t result result拼接后重新赋值给 r e s u l t result result，循环往复，直到最后一个子串。最后的 r e s u l t result result变量就是我们的最后字符串，用 r e t u r n return return返回即成。

Python代码

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)

(源码较长，点此跳过源码)

python 复制代码 
#!/sur/bin/nve python
# coding: utf-8


def 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}")
        return
    elif '-' 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 result


def char(a, b, p):
    ''' 生成连续字符串 '''
    a += 1
    
    if 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


if __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篇。

  1. 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)
  2. 让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)
  3. 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)
  4. 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)
  5. 个人信息提取(字符串)
    地址：https://blog.csdn.net/m0_57158496/article/details/124244618
    浏览阅读：7.7k
    摘要：个人信息提取(字符串)_python个人信息提取。
    (本篇笔记于2022-04-18 11:07:12首次发布，最后修改于2022-04-20 13:17:54)
  6. Python字符串居中显示
    地址：https://blog.csdn.net/m0_57158496/article/details/122163023
    浏览阅读：7.2k
    评论：1
  7. 罗马数字转换器|罗马数字生成器
    地址：https://blog.csdn.net/m0_57158496/article/details/122592047
    浏览阅读：7.2k
    (本篇笔记于2022-01-19 23:26:42首次发布，最后修改于2022-01-21 18:37:46)
  8. 斐波那契数列的递归实现和for实现
    地址：https://blog.csdn.net/m0_57158496/article/details/122355295
    浏览阅读：5.6k
    点赞：4 收藏：2 评论：8
  9. 回车符、换行符和回车换行符
    地址：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)
  10. python清屏
    地址：https://blog.csdn.net/m0_57158496/article/details/120762101
    浏览阅读：5.3k
  11. 练习：字符串统计(坑：f'string'报错)
    地址：https://blog.csdn.net/m0_57158496/article/details/121723096
    浏览阅读：5.1k
  12. 练习：尼姆游戏(聪明版/傻瓜式•人机对战)
    地址：https://blog.csdn.net/m0_57158496/article/details/121645399
    浏览阅读：5.1k
    点赞：14 收藏：44
  13. 我的 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)
  14. 练习：生成100个随机正整数
    地址：https://blog.csdn.net/m0_57158496/article/details/122558220
    浏览阅读：4.6k
    (本篇笔记于2022-01-18 13:31:36首次发布，最后修改于2022-01-20 07:58:12)
  15. 密码强度检测器
    地址：https://blog.csdn.net/m0_57158496/article/details/121739694
    浏览阅读：4.4k
    (本篇笔记于2021-12-06 09:08:25首次发布，最后修改于2022-11-27 09:39:39)
  16. 罗马数字转换器(用罗马数字构造元素的值取模实现)
    地址：https://blog.csdn.net/m0_57158496/article/details/122608526
    浏览阅读：4.2k
    (本篇笔记于2022-01-20 19:38:12首次发布，最后修改于2022-01-21 18:32:02)
  17. 练习：班里有人和我同生日难吗？(概率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 入门指南【Python 3.6.3】

好文力荐：

CSDN实用技巧博文：

相关推荐
q5673152317 分钟前
在 Bash 中获取 Python 模块变量列
开发语言·python·bash
是萝卜干呀18 分钟前
Backend - Python 爬取网页数据并保存在Excel文件中
python·excel·table·xlwt·爬取网页数据
代码欢乐豆19 分钟前
数据采集之selenium模拟登录
python·selenium·测试工具
狂奔solar1 小时前
yelp数据集上识别潜在的热门商家
开发语言·python
Tassel_YUE1 小时前
网络自动化04：python实现ACL匹配信息（主机与主机信息）
网络·python·自动化
聪明的墨菲特i1 小时前
Python爬虫学习
爬虫·python·学习
努力的家伙是不讨厌的2 小时前
解析json导出csv或者直接入库
开发语言·python·json
云空2 小时前
《Python 与 SQLite：强大的数据库组合》
数据库·python·sqlite
凤枭香3 小时前
Python OpenCV 傅里叶变换
开发语言·图像处理·python·opencv
测试杂货铺3 小时前
外包干了2年，快要废了。。
自动化测试·软件测试·python·功能测试·测试工具·面试·职场和发展
热门推荐
01【HarmonyOS】HUAWEI DevEco Studio 下载地址汇总02(欧拉)openEuler系统添加网卡文件配置流程、(欧拉)openEuler系统手动配置ipv6地址流程、(欧拉)openEuler系统网络管理说明03组基轨迹建模 GBTM的介绍与实现（Stata 或 R）04【AIGC】重塑未来的科技巨轮05全面解析：构建基于深度学习的安全帽检测系统（UI界面+YOLO代码+数据集）06【经验分享】Ubuntu22.04安装微信(linux官方版)07基于YOLOv10深度学习的CT扫描图像肾结石智能检测系统【python源码+Pyqt5界面+数据集+训练代码】深度学习实战、目标检测08Ubuntu 20.04使用Livox mid 360 测试 FAST_LIO09RAG 实践- Ollama+RagFlow 部署本地知识库10【TC3xx芯片】TC3xx芯片电源管理系统PMS详解