最近更新的博客
- 华为od 2023 | 什么是华为od,od 薪资待遇,od机试题清单
- 华为OD机试真题大全,用 Python 解华为机试题 | 机试宝典
- 【华为OD机试】全流程解析+经验分享,题型分享,防作弊指南
- 华为od机试,独家整理 已参加机试人员的实战技巧
解压缩算法
题目描述
现需要实现一种算法,能将一组压缩字符串还原成原始字符串,还原规则如下:
- 字符后面加数字 N,表示重复字符 N 次。例如:压缩内容为 A3,表示原始字符串为 AAA。
- 花括号中的字符串加数字 N,表示花括号中的字符串重复 N 次。例如:压缩内容为{AB}3,表示原始字符串为 ABABAB。
- 字符加 N 和花括号后面加 N,支持任意的嵌套&#x