字符串解码
中等小米栈
题目描述
给定一个经过编码的字符串,返回它解码后的字符串。编码规则为 k[encoded_string],表示方括号内的字符串重复 k 次。使用两个栈分别存储数字和字符串,遇到右括号时弹出栈顶进行拼接。
示例
输入:
s = "3[a2[c]]"输出:
"accaccacc"solution.ts
输出结果
点击「运行代码」按钮查看结果...
给定一个经过编码的字符串,返回它解码后的字符串。编码规则为 k[encoded_string],表示方括号内的字符串重复 k 次。使用两个栈分别存储数字和字符串,遇到右括号时弹出栈顶进行拼接。
s = "3[a2[c]]""accaccacc"