【蓝桥杯】（python）解码

Regan Yue

发布于 2021-09-16 11:37:32

9230

【问题描述】

小明有一串很长的英文字母，可能包含大写和小写。在这串字母中，有很多连续的是重复的。小明想了一个办法将这串字母表达得更短：将连续的几个相同字母写成字母 + 出现次数的形式。例如，连续的 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)

本文参与腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。

原始发表：2020/10/10 ，如有侵权请联系 cloudcommunity@tencent.com 删除

编程算法