【蓝桥杯】（python）解码

最新推荐文章于 2024-09-11 00:16:09 发布

原创最新推荐文章于 2024-09-11 00:16:09 发布 · 3.7k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#python #字符串 #算法 #列表

本文介绍了一种字符串解压算法，该算法能够将简化的字符串还原为原始形式。通过解析简化字符串中的字符及其出现次数，文章提供了两种实现方法，并附带示例输入输出，帮助读者理解并实现该算法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

【问题描述】

小明有一串很长的英文字母，可能包含大写和小写。在这串字母中，有很多连续的是重复的。小明想了一个办法将这串字母表达得更短：将连续的几个相同字母写成字母 + 出现次数的形式。例如，连续的 5 个 a，即 aaaaa，小明可以简写成 a5（也可能简写成 a4a、 aa3a 等）。对于这个例子：HHHellllloo，小明可以简写成 H3el5o2。为了方便表达，小明不会将连续的超过 9 个相同的字符写成简写的形式。现在给出简写后的字符串，请帮助小明还原成原来的串。

【输入格式】

输入一行包含一个字符串。

【输出格式】

输出一个字符串，表示还原后的串。

【样例输入】

H3el5o2

【样例输出】

 HHHellllloo

【评测用例规模与约定】

对于所有评测用例，字符串由大小写英文字母和数字组成，长度不超过 100。

请注意原来的串长度可能超过 100。

方法一

def char2num(s):
    digits = {'0': 0, '1': 1, '2': 2, '3': 3, '4': 4, '5': 5, '6': 6, '7': 7, '8': 8, '9': 9}
    return digits[s]
str1=input()
c=''
d=0
k=0
flag=1
list1=[]
str2=""
for i in range(len(str1)):
    if ((str1[i]>='a' and str1[i]<='z' )or (str1[i]>='A'and str1[i]<='Z')):
        c=str1[i]
        flag=0
    if (str1[i]>='0' and str1[i]<='9'):
        d=char2num(str1[i])
        flag=1
        
    for k in range(d):
        if flag==1:
            list1.append(c)
str2=str2.join(list1)
print(str2)

方法二

str1=input()
count=0
list1=[]

for i in range(len(str1)):
    if str1[i].isdigit():
        count=int(str1[i]) - 0
        for j in range(count):
            list1.append(str1[i-1])
    else:
        pass
str2=""
str2=str2.join(list1)
print(str2)