zoukankan      html  css  js  c++  java
  • 哈尔滨理工大学2016新生赛K题

    小明这个人特别无聊,他喜欢把一个字符串以一个奇怪的姿势压缩起来。他会把连续的字符表示成字符和数字的形式,而且他用的数字还都是一位的!!!比如下面这个例子:"a12" 表示的是 "aaaa"。也就是说压缩后的字符串里的每个数字表示重复最后一个出现的字符数字次,就好像上面的例子。

    现在给你一些被无聊的小明压缩过的字符串,你能还原它么? 

    输入的第一行包括一个整数 T,表示数据的组数。

    每组输入包括一行,一个字符串,表示被小明压缩过的字符串。长度不超过50。 

    每组输出包括一行,一个字符串,表示你展开之后的字符串。

    1

    a5b6c12 

    aaaaaabbbbbbbcccc

     1 #include <iostream>
     2 #include <cstdio>
     3 #include <cstring>
     4 using namespace std;
     5 
     6 int main()
     7 {
     8     int t;
     9     cin>>t;
    10     t++;
    11     for(int j=0;j<t;j++){
    12             char c,a[10000],d;
    13             int m=0;
    14         while((c=getchar())!='
    '){
    15             if(c>='0'&&c<='9'){
    16                 for(int i=0;i<(int)(c)-48;i++)
    17                     a[m++]=d;
    18             }
    19             else a[m++]=c;
    20             if(c>='0'&&c<='9'){}
    21                 else d=c;
    22         }
    23         if(j==0)continue;
    24         else puts(a);
    25         memset(a,0,10000*sizeof(char));
    26     }
    27     return 0;
    28 }
  • 相关阅读:
    UVA 562 Dividing coins
    who is in front of me 解题报告
    UVA 111 历史考试
    UVA 1045 最长公共子序列
    HDU 1003 解题报告
    ACM2014-04训练计划
    基于邻接表的新顶点的增加
    4004.六度空间理论
    4003.基于Dijsktra算法的最短路径求解
    4002.基于快排思想的查找
  • 原文地址:https://www.cnblogs.com/xingkongyihao/p/6105767.html
Copyright © 2011-2022 走看看