Sicily 1753 解码

原创 2015年11月21日 10:34:48

Source:

http://soj.sysu.edu.cn/1753

Description

ZX是另一头04级的牛,他现在在UPen。他跟LLK经常通信,但他不喜欢直接把信息发给LLK,而是把信息通过一个规则转换后再发给LLK,这让LLK很郁闷。他的规则如下:如果字符x出现的n次,则将这几个连在一起的字符表示为xn,例如aaa->a3。为了能读取ZX的信息,亲爱的师弟师妹们,你们可以帮LLK解码吗?

Sample Input

一个字符串S,表示ZX发给LLK的信息,其中字符都是小写字母,数字表示字符出现次数N(1<=N<=10^4);测试数据有多组,S为XXX时,表示结束。

a3
go12gle
XXX

Sample Output

一个字符串T,表示解码后的信息

aaa
goooooooooooogle

Caution:

水题。不过第一遍脑残了。

示例代码:

#include <iostream>
#include <cstring>
#include <string>
#include <cctype>

using namespace std;

int main()
{
    string s;
    while(cin >> s && s != "XXX")
    {
        char b;//脑残点1。随手声明成了int
        int len = s.size();
        for (int i = 0; i < len; ++i)
        {
            if (!isdigit(s[i]))
            {
                cout << s[i];
                b = s[i];
            }
            else
            {
                int num = 0;
                while (isdigit(s[i]))
                {
                    num = 10 * num + (s[i] - '0');//脑残点2。忘了s[i]是字符所以要s[i]-'0'才是数。
                    ++i;
                }
                --i;
                for (int j = 0; j < num - 1; ++j)
                    cout << b;
            }
        }
        cout << endl;
    }
    return 0;
}                                 
版权声明:本文为博主原创文章,未经博主允许不得转载。

sicily题目分类

sicily题目分类 1. 编程入门 2. 数据结构 3. 字符串 4. 排序 5. 图遍历 6. 图算法 7. 搜索:剪枝,启发式搜索 8. 动态规划/递推 9. 分治/递归 10. 贪心 11. ...
  • u010858667
  • u010858667
  • 2013年09月05日 11:52
  • 2147

Sicily 1135 飞越原野

广度优先搜索,三维数组判重 #include #include #include using namespace std; struct Node { int x,y,p; }; ch...
  • Detective_Xin
  • Detective_Xin
  • 2013年11月22日 11:19
  • 1316

[sicily]部分题目分类

*************************程序设计题************************* sicily 1293, uva 100, pc 110101, 3n+1数链问题, 难...
  • luohuang0423
  • luohuang0423
  • 2015年09月24日 11:20
  • 778

中山大学Sicily在线测评系统题目分类

Classified Problems on Online Judge 练习题选自以下在线测评系统 * sicily: http://soj.me, 中山大学Sicily在线测评系统 ...
  • cuhkljt
  • cuhkljt
  • 2013年06月26日 21:39
  • 4824

sicily 简单哈希

sicily 1004. 简单哈希 原题: Description  使用链地址法(又称拉链法)可以解决Hash中的冲突问题。其基本思想是:将具有相同哈希地址的记录链成一个单链表,m个哈希地址就...
  • t6_17
  • t6_17
  • 2016年12月14日 21:26
  • 548

Sicily求A-B(也即求A对B的差集)

题目描述思路介绍:①使用vector存储AB ②使用unique与erase对AB分别进行去重 ③开辟一个标记数组,使用二重循环...
  • wyxwyx469410930
  • wyxwyx469410930
  • 2017年12月22日 00:29
  • 57

sicily 1215 脱离地牢

做Sicily 1215脱离地牢 这一题,一直Restrict function,都快崩溃了。 最后发现是内存泄露,就是new出来的东西没有及时delete导致的。 具体是在广度优...
  • chz429
  • chz429
  • 2014年12月27日 10:25
  • 625

sicily 1019(动态规划)

题目链接:sicily 1019 题目分析:恶心的一笔的一道题,不过确实是一道好题。给你一棵树,n个结点,结点间距离为1,每个结点有一个值,第一次走过某个节点获得该结点的值,问用m步遍历树可以获得值...
  • fuyukai
  • fuyukai
  • 2015年04月18日 07:19
  • 394

sicily 1156之约定俗成

这是题目,我就不黏贴了点击打开链接
  • xujqiao
  • xujqiao
  • 2014年07月24日 12:08
  • 296

sicily 1140 国王的遗产

dfs 题意: 给你一颗n个节点的树,操作k次.每次要剪掉一条边产生两棵树,然后删去其中一棵树. 要求删去的树的节点数最大但不超过当前节点数的一半,如果有不止一条边被剪后,使得删去的树一样大...
  • ljhandlwt
  • ljhandlwt
  • 2015年11月10日 19:08
  • 743
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Sicily 1753 解码
举报原因:
原因补充:

(最多只允许输入30个字)