Advertisement

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)

还没有任何评论哟~