蓝桥杯历届真题 -- #简单模拟解码(c++)

原创已于 2024-12-09 07:58:58 修改 · 230 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#蓝桥杯 #c++

于 2024-12-09 07:30:00 首次发布

蓝桥杯专栏收录该内容

12 篇文章

订阅专栏

文章目录

思路
完整代码
结语

原题连接

在这里插入图片描述

思路

直接读入整个字符串，正序遍历
如果碰到的是数字 s[i]>='1 && s[i]<='9' 该数字代表的是前一个字母要出现多少次，
注意,前一个字母已经出现过一次，所以这里我们要少输出一次
那么直接输出指定次数s[i-1]即可

完整代码

//这里是引入了一些常用的头文件,和一些常规操作
//第一行是因为该死的编译器不让直接用scanf
#define _CRT_SECURE_NO_WARNINGS 1
#define _USE_MATH_DEFINES //启用M_PI的定义
#include<algorithm>
#include<iostream>
#include<sstream>
#include<cstring>
#include<cstdio>
#include<cmath>
#include<string>
#include<vector>
#include<stack>
#include<queue>
#include<map>
#include<set>
#define MAX 0x3f3f3f3f
#define MIN -0x3f3f3f3f
using namespace std;
typedef long long ll;
typedef pair<int, int> pii;


int main() {
    string s;
    cin >> s;
    for (int i = 0; i < s.size(); i++) {
        if (s[i] >= '1' && s[i] <= '9') {
            //记录要输出的个数
            int num = s[i] - '0';
            //要-1,因为H3 这种格式已经输出了一个H
            num -= 1;
            while (num--) {
                cout << s[i - 1];
            }
        }
        else {
            cout << s[i];
        }
    }
    return 0;
}