济南城市建设集团网站,企业培训课程一览表,深圳网站设计公司,品牌vi设计企业题目描述
为了提升数据传输的效率#xff0c;会对传输的报文进行压缩处理。
输入一个压缩后的报文#xff0c;请返回它解压后的原始报文。
压缩规则#xff1a;n[str]#xff0c;表示方括号内部的 str 正好重复 n 次。
注意 n 为正整数#xff08;0 n 100会对传输的报文进行压缩处理。
输入一个压缩后的报文请返回它解压后的原始报文。
压缩规则n[str]表示方括号内部的 str 正好重复 n 次。
注意 n 为正整数0 n 100str只包含小写英文字母不考虑异常情况。 输入描述
输入压缩后的报文
1不考虑无效的输入报文没有额外的空格方括号总是符合格式要求的
2原始报文不包含数字所有的数字只表示重复的次数 n 例如不会出现像 5b 或 3[8] 的输入 输出描述
解压后的原始报文 注
1原始报文长度不会超过1000不考虑异常的情况 示例1
输入
3[m2[c]]
1
输出
mccmccmcc
1
说明
m2[c] 解压缩后为 mcc重复三次为 mccmccmcc 示例2
输入
10[k]2[mn3[j2[op]]]
1
输出
kkkkkkkkkkmnjopopjopopjopopmnjopopjopopjopop
1 解题思路
这道题是字符串处理的问题同时字符串中嵌套括号根据嵌套的括号进行报文解压缩
很容易想到用栈去解决问题。
