AcWing 2066. 解码

Posted 2022-04-11 沧夜2021

文章目录

• 题目
• 思路
• 代码

题目

小明有一串很长的英文字母，可能包含大写和小写。

在这串字母中，有很多连续的是重复的。

小明想了一个办法将这串字母表达得更短：将连续的几个相同字母写成字母 + 出现次数的形式。

例如，连续的 5 个 a，即 aaaaa，小明可以简写成 a5（也可能简写成 a4a、aa3a 等）。

对于这个例子：HHHellllloo，小明可以简写成 H3el5o2。

为了方便表达，小明不会将连续的超过 9 个相同的字符写成简写的形式。

现在给出简写后的字符串，请帮助小明还原成原来的串。

输入格式
输入一行包含一个字符串。

输出格式
输出一个字符串，表示还原后的串。

数据范围
输入字符串由大小写英文字母和数字组成，长度不超过 100。
请注意原来的串长度可能超过 100。

输入样例：
H3el5o2
输出样例：
HHHellllloo

思路

一边扫描一边处理，扫描到数字的时候，就把这个数字之前的字母重复几遍就可以了。

代码

#include<cstdio>
#include <iostream>
#include <cstring>
#include <algorithm>

using namespace std;

int main()

    string s;
    string ans;
    cin>>s;
    ans = ans + s[0];
    int n = s.size();
    for (int i = 1; i < n; i ++ )
        
        if(s[i]=='2'||s[i]=='3'||s[i]=='4'||s[i]=='5'||s[i]=='6'||s[i]=='7'||s[i]=='8'||s[i]=='9')
           
            int temp = s[i]-'0';
            while(temp>1)
                ans = ans + s[i-1];
                temp = temp-1;
            
        
        else
            ans = ans + s[i];
        
    
    cout<<ans;

    
    
    return 0;