T618284 [语言月赛 202506] 神奇的咒语
题目描述
小 A 在一本古老的魔法书上发现了一种神奇的咒语。这种咒语由许多小节连接而成,每个小节都遵循一个特殊的格式:`(内容)[次数]`。
要念出这个咒语,你需要将每个小节进行“解压”。解压规则是:把 `内容` 部分重复 `次数` 遍。例如,一个小节 `(Ha)[3]` 解压后就变成了 `HaHaHa`。
现在,小 A 给了你一整串这样的咒语,它由好几个这样的小节拼接而成。例如,咒语 `(Apple)[2](Wow)[4]` 解压后就是 `AppleAppleWowWowWowWow`。
请你编写一个程序,帮助小 A 解压整串咒语。作为咒语生效的标志,你需要在解压后得到的完整文本的**最前面**和**最后面**分别加上一个星号 `*`。
输入格式
输入一行,一个需要解压的字符串。
输出格式
输出一行,表示解压并在前后加上星号 `*` 后的结果。
说明/提示
### 数据规模与约定
本题共 $10$ 个测试点。对于 $100\%$ 的测试数据:
- 整个字符串最多由 $100$ 个 `(内容)[次数]` 这样的小节拼接而成。
- 每一个 `内容` 部分的长度在 $1$ 到 $100$ 之间。
- 每一个 `次数` 的大小在 $1$ 到 $100$ 之间。
- `内容` 部分可能且仅可能包含大小写英文字母、数字和空格。
- 保证不存在嵌套的咒语,即,`内容` 内不会存在形如 `(内容)[次数]` 的新的咒语,这同时也由上一条约定保证。
| 测试点编号 | `内容` 部分是否包含空格 | 其他特殊性质 |
| :----------: | :----------: | :----------: |
| $1, 2$ | 否 | 整个字符串只包含 $1$ 个小节 |
| $3, 4$ | 否 | 每一个 `内容` 部分的长度为 $1$ |
| $5$ | 否 | 每一个 `次数` 部分的长度为 $1$ |
| $6, 7$ | 否 | 无 |
| $8 \sim 10$ | 是 | 无 |