字符串解码

已关闭
dadingPython / C++入场费 2 金币1 次提交

题目描述

给定一个经过编码的字符串 s,编码规则为:k[encoded_string],表示将 encoded_string 重复 k 次。输入保证合法。请输出解码后的字符串。

输入格式

一行,一个经过编码的字符串 s(长度不超过100,只含小写字母和数字)。

输出格式

一行,输出解码后的字符串。

输入输出样例

样例 1

输入:

3[a]2[bc]

输出:

aaabcbc

样例 2

输入:

3[a2[c]]

输出:

accaccacc

说明/提示

使用栈结构,遇到 ] 时弹栈重组。