zoukankan      html  css  js  c++  java
  • 外星密码

    题目描述

    有了防护伞,并不能完全避免 2012 的灾难。地球防卫小队决定去求助外星种族的帮 助。经过很长时间的努力,小队终于收到了外星生命的回信。但是外星人发过来的却是一 串密码。只有解开密码,才能知道外星人给的准确回复。解开密码的第一道工序就是解压 缩密码,外星人对于连续的若干个相同的子串“X”会压缩为“[DX]”的形式(D 是一个整 数且 1≤D≤99),比如说字符串“CBCBCBCB”就压缩为“[4CB]”或者“[2[2CB]]”,类 似于后面这种压缩之后再压缩的称为二重压缩。如果是“[2[2[2CB]]]”则是三重的。现 在我们给你外星人发送的密码,请你对其进行解压缩。

     1 #include<iostream>
     2 #include<cstdio>
     3 #include<cstring>
     4 #include<algorithm>
     5 #include<cmath>
     6 using namespace std;
     7 const int maxn=2e7+7;
     8 string s,tmp,ret;
     9 int ptp,pos[maxn];
    10 int main(){
    11   cin>>s;
    12   for(int i=0;i<s.length();i++){
    13     if(s[i]=='[') pos[++ptp]=i;
    14   }
    15   for(int i=ptp;i>=1;i--){
    16     int p=pos[i],j,en=2;int num=0;tmp.clear();ret.clear();
    17     for(j=p+1;s[j]!=']';j++){
    18       if(s[j]>='0'&&s[j]<='9'){
    19         num=num*10+s[j]-'0';
    20       }
    21       else{
    22         tmp+=s[j];
    23       }
    24       en++;
    25     }
    26     while(num--) ret+=tmp;
    27     s.erase(p,en);
    28     s.insert(p,ret);
    29   }
    30   cout<<s<<endl;
    31   return 0;
    32 }
  • 相关阅读:
    多线程系列 线程池ThreadPool
    多线程系列 使用多线程的安全问题
    C#反射Assembly 详细说明
    Assembly(c#中简单说明[转]
    反射调用性能比较
    MFC控件GDI编程
    MFC控件第一讲.DC编程
    MFC原理第六讲.消息传递
    MFC原理第五讲.消息映射.以及如何添加消息
    MFC原理第四讲.动态创建机制
  • 原文地址:https://www.cnblogs.com/lcan/p/9820436.html
Copyright © 2011-2022 走看看