#795. 求救信号
求救信号
No submission language available for this problem.
题目背景
时空管理局小 A 完成“消灭时空灾兽”的任务后,突然发现被一只时空王兽盯上了。时空王兽过于强大,他只能向总部发送一段信号进行求救。
题目描述
由于发送信号的长度有限,因此只能发送一段具有一定压缩格式的压缩码。连续 N 个 S 串可以表示成 [NS] 形式。
例如 HELPHELPHELPHELP 可以表示为 [4HELP] 或 [2[2HELP]]。
类似 [4HELP] 的表示被称为一重压缩
类似 [2[2HELP]] 的表示被称为二重压缩
类似 [2[2[2HELP]]] 的表示被称为三重压缩
现在总部收到了小 A 发送的求救信号,问该信号被展开后的结果。
输入格式
输入一行,一个字符串,表示小 A 发送的求救信号码。
输出格式
输出一行,一个字符串,表示总部对小 A 的求救信号码展开后的结果。
[2[2HELP]]
HELPHELPHELPHELP
HELP[1[2ME]][2SOS]
HELPMEMESOSSOS
[2HELP[2ME]SOS]
HELPMEMESOSHELPMEMESOS
提示
【数据范围】
1 ≤ N ≤ 99
数据保证只有数字,大写字母,[ 和 ]
展开后的求救信号码的长度,在 20000 以内,且输入数据包超过十重压缩