题解

题面描述

给定一个经过编码的字符串，编码规则为：
$k[encodedstring]$
表示其中方括号内部的 $encodedstring$ 正好重复 $k$ 次。输入字符串保证有效，没有额外空格，且所有数字只表示重复次数，不会混淆成其他含义。

给定一个经过编码的字符串，返回它解码后的字符串。

编码规则为: $k[encodedstring]$ ，表示其中方括号内部的 $encodedstring$ 正好重复 $k$ 次。注意 $k$ 保证为正整数。

你可以认为输入字符串总是有效的；输入字符串中没有额外的空格，且输入的方括号总是符合格式要求的。

此外，你可以认为原始数据不包含数字，所有的数字只表示重复的次数 $k$ ，例如不会出现像 $3a$ 或 $2[4]$ 的输入。

一个字符串 $k[encodedstring]$

输出一个经过解码的字符串

输入

3[a]2[bc]

输出

aaabcbc

输入

3[a2[c]]

输出

accaccacc

输入

2[abc]3[cd]ef

输出

abcabccdcdcdef

输入

abc3[cd]xyz

输出

abccdcdcdxyz

提示：