返回题库|

字符串解码

中等小米

字符串解码

中等小米

题目描述

给定一个经过编码的字符串,返回它解码后的字符串。编码规则为 k[encoded_string],表示方括号内的字符串重复 k 次。使用两个栈分别存储数字和字符串,遇到右括号时弹出栈顶进行拼接。

示例

输入:s = "3[a2[c]]"
输出:"accaccacc"
solution.ts
输出结果
点击「运行代码」按钮查看结果...