#1731. [语言月赛 202506] 神奇的咒语

[语言月赛 202506] 神奇的咒语

题目描述

小 A 在一本古老的魔法书上发现了一种神奇的咒语。这种咒语由许多小节连接而成,每个小节都遵循一个特殊的格式:(内容)[次数]。

要念出这个咒语,你需要将每个小节进行“解压”。解压规则是:把 内容 部分重复 次数 遍。例如,一个小节 (Ha)[3] 解压后就变成了 HaHaHa。

现在,小 A 给了你一整串这样的咒语,它由好几个这样的小节拼接而成。例如,咒语 (Apple)[2](Wow)[4] 解压后就是 AppleAppleWowWowWowWow。

请你编写一个程序,帮助小 A 解压整串咒语。作为咒语生效的标志,你需要在解压后得到的完整文本的最前面和最后面分别加上一个星号 *。

输入格式

输入一行,一个需要解压的字符串。

输出格式

输出一行,表示解压并在前后加上星号 * 后的结果。

样例

(Abc)[3](1)[5]
*AbcAbcAbc11111*
(tung )[5](sahur)[1]
*tung tung tung tung tung sahur*
(aSFw)[1]( )[3]( dw)[3]
*aSFw    dw dw dw*

题目来源:洛谷 B4346