Sicily 1753 解码

最新推荐文章于 2019-08-27 10:30:25 发布

whj95

最新推荐文章于 2019-08-27 10:30:25 发布

阅读量455

点赞数 1

CC 4.0 BY-SA版权

分类专栏： OJ 算法编程语言

本文链接：https://blog.youkuaiyun.com/sinat_21644713/article/details/49962499

算法同时被 3 个专栏收录

10 篇文章

订阅专栏

7 篇文章

订阅专栏

编程语言

6 篇文章

订阅专栏

本文详细解析了ZX与LLK通过特殊规则进行信息传递的方法，包括如何编码和解码字符和数字组合的信息。通过实例代码演示了解码过程，适合初学者理解和实践。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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;
}