python【华为OD机试】简单的解压缩算法 |
您所在的位置:网站首页 › 简易压缩算法js › python【华为OD机试】简单的解压缩算法 |
【华为OD机试】简单的解压缩算法
**题目描述**:现需要实现一种算法,能将一组压缩字符串还原成原始字符串,还原规则如下: 1、字符后面加数字N,表示重复字符N次。例如:压缩内容为A3,表示原始字符串为AAA。 2、花括号中的字符串加数字N,表示花括号中的字符重复N次。例如压缩内容为{AB}3,表示原始字符串为ABABAB。 3、字符加N和花括号后面加N,支持任意的嵌套,包括互相嵌套,例如:压缩内容可以{A3B1{C}3}3 **输入描述**:输入一行压缩后的字符串 **输出描述**:输出压缩前的字符串 示例1 输入输出示例仅供调试,后台判题数据一般不包含示例 **输入**:{A3B1{C}3}3 **输出**:AAABCCCAAABCCCAAABCCC 说明 {A3B1{C}3}3代表A字符重复3次,B字符重复1次,花括号中的C字符重复3次,最外层花括号中的AAABCCC重复3次。 line = input().strip() need_ch = [] for i in range(len(line)): if line[i].isalpha(): if line[i+1].isdigit(): need_ch.append(line[i:i+2]) for vo in need_ch: line = line.replace(vo, vo[0] * int(vo[1])) for i in range(len(line)): if line[i].isdigit(): for j in range(i-1, 0-1, -1): if line[j] == '{': line = line.replace(line[j:i+1], line[j+1:i-1] * int(line[i])) break print(line) |
CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3 |