1084 外观数列字符串String

最新推荐文章于 2022-12-09 08:00:00 发布

陌陌623

最新推荐文章于 2022-12-09 08:00:00 发布

阅读量174

点赞数

分类专栏： # PAT乙级汇总

本文链接：https://blog.csdn.net/weixin_45653525/article/details/107596678

版权

PAT乙级汇总专栏收录该内容

31 篇文章 0 订阅

订阅专栏

文章目录

- 题解
- Code

题解

String
题目一开始可能有点难以理解
先看例子理解一下
得到下一个序列要用两步
1. 取出要判断的字符(后面写这个字符有几个)
2. 计算这个字符有几个
把这些作为字符串放到另一个字符串中

Code

#include <iostream>

using namespace std;
int main()
{
    string d;
    int N;
    cin >> d >> N;
    while (--N)
    {
        // 临时变量
        string s;
        // 每次为空的时候停止
        while (!d.empty())
        {
            int cnt = 0;
            // 先取出要判断的数
            s.push_back(d.front());
            // 计算有几个
            while (d.front() == s.back() && !d.empty())
            {
                cnt++;
                // 判断完就删除
                d.erase(0, 1);
            }
            // 个数加入
            s.push_back(char(cnt + '0'));
        }
        d = s;
    }
    cout << d;
    return 0;
}