#1731. 解压缩
解压缩
题目描述:
某天小x收到一份神秘来信,打开发现是一串神奇的密码,小x想解开密码看看究竟隐藏了什么秘密。经过观察发现,这段密码是被压缩过的,如果是连续的若干个相同字串M,则会被压缩成[nM]的形式,比如AFAFAFAF会被压缩成[4AF],或者还能二重压缩成2[2AF],甚至 AFAFAFAFAFAFAFAF 还能出现三重压缩[2[2[2AF]]]。现在小x需要你的帮忙对输入的密码进行解压缩。
输入格式:
输入一行,一个字符串,表示压缩过的密码。
输出格式:
输出一行,一个字符串,表示解压缩后的结果。
样例:
AC[3FUN]
ACFUNFUNFUN
提示
输入保证只包含数字、大写字母、和中括号
相关
在以下作业中: