H100089. 字符串解码 ACM 版
中等通过率 0% · 提交 0 · 通过 0
Hot100 ACM 开放训练 · 配套 LeetCode 394 图解动画 · 标准输入输出练习看动画讲解
给定一个编码字符串,格式为 k[encoded_string],表示方括号内字符串重复 k 次。请输出解码后的字符串。
这题属于 Hot100 ACM 开放训练中的「栈解析」方向。建议先看动画确认核心思路,再回到右侧编辑器按标准输入输出写完整代码。
输入描述
输入一行编码字符串 s。
输出描述
输出解码后的字符串。
示例
示例 1
输入示例
3[a]2[bc]
输出示例
aaabcbc
说明:a 重复 3 次,bc 重复 2 次。
时间限制 2000 ms · 内存限制 256 MB