蓝桥2020B组G题

问题描述

小明有一串很长的英文字母，可能包含大写和小写。
在这串字母中，有很多连续的是重复的。小明想了一个办法将这串字达得更短：将连续的几个相同字母写成字母 + 出现次数的形式。
例如，连续的 5 个 a，即 aaaaa，小明可以简写成 a5（也可能简写aa3a 等）。对于这个例子：HHHellllloo，小明可以简写成 H3el5o2。为了方便，小明不会将连续的超过 9 个相同的字符写成简写的形式。
现在给出简写后的字符串，请帮助小明还原成原来的串。

格式输入

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

格式输出

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

样例输入

H3el5o2

样例输出

HHHellllloo

评测用例规模与约定

对于所有评测用例，字符串由大小写英文字母和数字组成，长度不大于100。
注意:原来的串长度可能超过100。

---

解析

本题可采用模拟法求解，将每个元素都遍历一遍即可，可分为以下两种情况。
（1）若当前元素是字符，且下一个元素是数字，则需要循环输出当前的字符，循环输出的次数就是数字的值。
（2）若当前元素和下一个元素都是字符，则将这个字符输出一遍即可。

参考程序

#include<bits/stdc++.h>
#include<string.h>
using namespace std;
int main()
{
char a[10];
cin>>a;
int length;
length=strlen(a);
for(int i=0;i<length;i++)
{
if(a[i+1]>'1'&&a[i+1]<='9')//若当前下一个字符是数字
{
for(char j='1';j<=a[i+1];j++)
cout<<a[i];//则输出当前元素
i++//已知下一个元素是数字，直接跳过
}
else cout<<a[i];
}
}

注：题目均由本人备战刷题所整理，如有侵权，请联系删除。