AlgoMooc

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