字符串展开(Python)_字符串的展开-CSDN博客

本文链接：https://blog.csdn.net/m0_57158496/article/details/135732917

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

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

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

Python 官网：https://www.python.org/
Free：大咖免费“圣经”教程《 python 完全自学教程》，不仅仅是基础那么简单……
地址：https://lqpybook.readthedocs.io/

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

My CSDN主页、My HOT博、My Python 学习个人备忘录
好文力荐、老齐教室

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

本文质量分：

【 $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的具体取值。

题主的代码


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$ )}

回页目录

2、算法解析

我的审题

参数说明
p1 _{(1.填充小写字母；2.填充大写字母；3.填充*号。数字在1、2情况都填充数字。)}
p2 _{(填充字符重复个数)}
p3 _{(1.正序；2.逆序)}

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

解析

可以从数据结构和“算法”上来稍微 $缩减$ 代码运行所耗时间。

1、首先剔除不用展开的情形，省点time；

2、用str.split(’-’)拆分字符串，减少遍历次数，仅仅处理紧邻 - 的两个字符，只遍历 $s t r . c o u n t$ (’-’)-1次，大大缩减遍历次数而节省时间。我用 * 收集p1、p2、p3三个参数为一个列表p，感觉“紧凑”一些。

特别说明

题目描述中没有说明一位数字以上的情况，我的代码都接一位数字处理_{(考虑多位数字，书写代码会比较麻烦一些，我一直喜欢避重就轻😊)}。如“23-6”作3-6处理，“32-5”作2-5处理。

代码运行效果截屏图片

2.1 输入非法拦截

代码解析

当参数p1不在( $1 、 2 、 3$ )或者p3不在( $1 、 2$ )是，报错后返回 $N o n e$ 。

代码运行效果截屏图片

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$ 函数，以区间字符的 $A S C I I$ 码为参数依据p参数的三个值生成相应的“填补展开字符串”。

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$ (’- ') 拆分成子串。

Python代码


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

回页目录

2.4 遍历子串

代码解析

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

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-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)}")