P1928, 外星密码
发布时间
阅读量:
阅读量
题目描述
即便配备了防护装置,也无法彻底防止 2012 年的灾难发生。地球防卫小队决定向其他星球的智慧生命寻求援助。经过长时间的努力,小队最终接收到外星文明的回应信息。然而,外星人传递过来的内容是一串加密信息。只有成功破解这串密码,才能准确理解外星人的真正意图。解密的第一步是进行密码的解压缩操作。外星人对于连续重复出现的相同子串“X”,采用“[DX]”的方式进行压缩(其中 D 是一个整数且满足 1≤D≤99)。例如,“CBCBCBCB”可以被压缩为“[4CB]”或者“[2[2CB]]”,后者属于二次压缩形式。若进一步压缩成“[2[2[2CB]]]”,则称为三次压缩。现在,请你根据给出的密码字符串完成解压操作。
输入格式
第一行:一个字符串
输出格式
第一行:一个字符串
输入输出样例
输入 #1
AC[3FUN]
输出 #1
ACFUNFUNFUN
说明/提示
【数据范围
#include <bits/stdc++.h>
using namespace std;
string read()
{ int i;
char c;
string s="";
while(cin>>c)
{ string s1;
int n;
if(c=='[')//
全部评论 (0)
还没有任何评论哟~
