2020蓝桥杯模拟赛 解码

解码

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

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

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

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

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

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

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

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

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

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

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

难度：简单
时/空限制：1s / 64MB

代码：

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
char a[110];
char b[10010];
int main()
{
    scanf("%s",a);
    int l=strlen(a);
    int s;
    int k=0;
    for(int i=0; i<l; i++)
    {
        if(a[i]>'9') //是字母
        {
            if(a[i+1]>='0'&&a[i+1]<='9') //下一位是数字
            {
                s=a[i+1]-'0';
                for(int j=0; j<s; j++)
                {
                    b[k++]=a[i];
                }
            }
            else //下一位是字母
            {
                b[k++]=a[i];
            }
        }
    }
    for(int i=0; i<k; i++)
    {
        printf("%c",b[i]);
    }
    printf("\n");
    return 0;
}