算法题：表达式展开

（点击 上方公众号 ，可快速关注）

给出一个表达式 s，此表达式包括数字，字母以及方括号。在方括号前的数字表示方括号内容的重复次数(括号内的内容可以是字符串或另一个表达式)，请编写程序将这个表达式展开成一个字符串。

格式：

第一行每一行输入一个 表达式 s，最后每一行输出表达式展开成的字符串

样例输入

abc3[a]

3[abc]

4[ac]dy

样例输出

abcaaa

abcabcabc

acacacacdy

请通过评论说出你的解答。如果有必要，请介绍一下解题思路。在评论中分享解题思路可以让其他人了解你的想法。你的解答帮助了其他人，其他人的解答也将帮助到你。期待大家参与 ^_^