动物牛牛是一个聪明的动物,它现在面临一个字符串解码的问题。给定一个经过编码的字符串,牛牛需要将其解码成原始的字符串。 编码规则为:k[encoded_string],表示其中方括号内部的 encoded_string 正好重复 k 次。注意 k 保证为正整数。 请你编写一个函数decodeString,接收一个字符串s作为参数,返回解码后的字符串。
示例1

输入

"abc3[mn]xy"

输出

"abcmnmnmnxy"
示例2

输入

"2[abc]3[cd]ef"

输出

"abcabccdcdcdef"

备注:
s:一个经过编码的字符串。字符串长度满足 1 ≤ s.length ≤ 30。字符串只包含小写英文字母、数字和方括号 '[]'。输入的方括号总是符合格式要求的。s 保证是一个有效的输入。
加载中...