小L收到了一份经过加密处理的字符串，需要进行对这些字符串进行解码，但是小L太菜了，根本不会写代码，因此希望你能来帮帮忙。
要求：给你一个经过加密的字符串，返回它解码后的字符串，编码规则为 k[string]，其中方括号内部的 string 正好重复 k 次，并且 k 保证为正整数，输入字符串保证是有效的，输入字符串中没有额外的空格，且输入的方括号保证符合要求。
此外保证原始数据不包含数字，所有的数字值表示重复的次数，比如不会出现 4b 或者 5[6]这种乱七八糟的输入。
| Time Limit | $1$ 秒/Second(s) | Memory Limit | $512$ 兆字节/Megabyte(s) |
| 提交总数 | $854$ | 正确数量 | $485$ | "
| 裁判形式 | 标准裁判/Standard Judge | 我的状态 | 尚未尝试 |
| 难度 | 分类标签 | 字符串 栈 递归下降分析 |
小L收到了一份经过加密处理的字符串，需要进行对这些字符串进行解码，但是小L太菜了，根本不会写代码，因此希望你能来帮帮忙。
要求：给你一个经过加密的字符串，返回它解码后的字符串，编码规则为 k[string]，其中方括号内部的 string 正好重复 k 次，并且 k 保证为正整数，输入字符串保证是有效的，输入字符串中没有额外的空格，且输入的方括号保证符合要求。
此外保证原始数据不包含数字，所有的数字值表示重复的次数，比如不会出现 4b 或者 5[6]这种乱七八糟的输入。
第一行输入一个整数 t (1 <= t <= 10)
接下来 t 行，每行输入一个编码后的字符串 s （1 <= s.length <= 30）
字符串 s 由小写英文字母、数字和方括号组成
s中所有整数范围在[1,300]之间
4
3[a]2[bc]
3[a2[c]]
2[abc]3[cd]ef
abc3[cd]xyz
aaabcbc
accaccacc
abcabccdcdcdef
abccdcdcdxyz
| 本题记录 | 用 户（点击查看用户） | 运行号（点击购买题解） | 时 间 |
|---|---|---|---|
| 算法最快[$0 $ms] | . | 1059623 | 2024-01-10 21:35:01 |
| 内存最少[$2024 $KB] | 代群柱 | 962595 | 2023-05-11 21:10:22 |
| 第一AC | 只能过个样例~~~ | 956023 | 2023-04-18 11:56:30 |
| 第一挑战 | 只能过个样例~~~ | 956023 | 2023-04-18 11:56:30 |
| 竞赛编号 | 竞赛名称 | 竞赛时间 | 访问比赛 |
|---|---|---|---|
| 1824 | 2024-2025-1学期<编译原理> 第10-11周练习：LL(k)文法实验【22计算机12345】 | 2024-11-04 00:00:00 | 请登录 |
| 1813 | 2024"图灵杯"安徽科技学院第12届程序设计竞赛（热身赛） | 2024-04-17 12:00:00 | 请登录 |
| 1769 | 2023-2024-1学期<编译原理> 第11-12周练习：LL(k)文法实验【21计算机1234】 | 2023-11-13 00:00:00 | 请登录 |
| 1747 | 2022-2023-2学期<编译原理> 第11-12周练习：LL(k)文法实验【20计算机12345】 | 2023-05-07 00:00:00 | 请登录 |
| 1754 | 2022-2023-2学期<计算机专业竞赛实训> 期末考试热身赛（校赛重现版） | 2023-04-27 19:00:00 | 请登录 |