【华为OD机试2023】简单的解压缩算法Python
题目描述：
现需要实现一种算法，能将一组压缩字符串还原成原始字符串，还原规则如下： 1、字符后面加数字N，表示重复字符N次。例如：压缩内容为A3，表示原始字符串为AAA。 2、花括号中的字符串加数字N，表示花括号中的字符串重复N次。例如：压缩内容为{AB}3，表示原始字符串为ABABAB。 3、字符加N和花括号后面加N，支持任意的嵌套，包括互相嵌套。例如：压缩内容可以{A3B1{C}3}3。
输入描述：
输入一行压缩后的字符串
输出描述：
输出压缩前的字符串
补充说明：
输入保证，数字不会为0，花括号中的内容不会为空，保证输入的都是合法有效的压缩字符串
输入输出字符串区分大小写
输入的字符串长度为范围[1, 10000]
输出的字符串长度为范围[1, 100000]
数字N范围[1, 10000]
示例1
输入：
A3
输出：
AAA
说明：
A3代表A字符重复3次
示例2
输入：
{A3B1{C}3}3
输出：
AAABCCCAAABCCCAAABCCC
说明：
{A3B1{C}3}3代表A字符重复3次，B字符重复1次，花括号中的C字符重复3次，最外层花括号中的AAABCCC重复3次
解题思路：
遍历字符串，用栈存储｛和字母，遇到数字就弹出字母进行重复，再压回栈，遇到｝就一直弹出，直到弹出｛为止，把弹出的字符组合起来再压回去
st=input()
stack=[]
#存｛和字母
for item in st:
if item.isalpha() or item=='{':
stack.append(item)
if item.isnumeric():
n=stack.pop()
n=n*int(item)
stack.append(n)
if item=='}':
temp=''
while True:
k=stack.pop()
if k=='{':
stack.append(temp)
break
else:
temp=k+temp
print(''.join(stack))
类似资料：