P4080.字符串解码

1000ms

Difficulty: 5

所属公司 : Hot100

算法与标签>栈

题目内容

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

编码规则为: $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

提示：

编辑器加载中…

输入

预期输出（选填）