2066. 解码(模拟)【第十一届蓝桥杯省赛第一场C++A/B组】

news/2024/7/2 1:20:13 标签: c++, 蓝桥杯, 算法, 字符串, 模拟

2066. 解码

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

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

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

例如,连续的 5a,即 aaaaa,小明可以简写成 a5(也可能简写成 a4aaa3a 等)。

对于这个例子:HHHellllloo,小明可以简写成 H3el5o2

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

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

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

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

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

输入样例:

H3el5o2

输出样例:

HHHellllloo
#include<iostream>
#include<algorithm>
#include<cstring>
#include<cmath>
#include<vector>
#include<stack>
#include<queue>
#include<sstream>

#define x first
#define y second

using namespace std;
typedef long long ll;
typedef pair<int, int> PII;
const int N = (1 << 20) + 10;
const int MOD = 1000000007;
const int INF = 0x3f3f3f3f;

int main()
{
	string a;
	cin >> a;
	for(int i = 0; i < a.size(); i ++ )
	{
		if(a[i] > '0' && a[i] <= '9')
			for(int j = 0; j < a[i] - '0' - 1; j ++ )
				cout << a[i - 1];
		else cout << a[i];
	}
	return 0;
}




http://www.niftyadmin.cn/n/1680647.html

相关文章

python做大屏数据可视化_Python数据可视化:平凡的世界

三十三年过去了&#xff0c;《平凡的世界》依然是中国人最爱看的书。这是新周刊上周的推送&#xff0c;原本是想对这本书做人物社交网络分析的。但是总觉得不能一口吃个大胖子&#xff0c;所以先做一些前期工作。比如文章内容的获取&#xff0c;还有主要人物信息的获取。最后利…

java 批注框_java 中一些批注的用法

J2SE 提供的最后一个批注是 SuppressWarnings。该批注的作用是给编译器一条指令&#xff0c;告诉它对被批注的代码元素内部的某些警告保持静默。 一点背景&#xff1a;J2SE 5.0 为 Java 语言增加了几个新的特性&#xff0c;并且和它们一起增加了许多新的警告并承诺在将来增加更…

db2 replace函数的用法_MySQL常用函数,你真得看看!

概念相当于java中的方法&#xff0c;将一组逻辑语句封装在方法体中&#xff0c;对外暴露方法名1&#xff09;隐藏了实现细节 2&#xff09;提高代码的可重用性使用select 函数名(实参列表)【from 表】 【】中内容可省略正文字符函数&#xff1a;length&#xff1a; 获取字节个数…

存个链接

扫描线种子填充算法的改进 http://wenku.baidu.com/link?urloLOGb4jPKjUd8XeY1tTiM4z_A_91GhwZdDk1CAhMSWNNj0nRj42MX2JIrFnRamoMXtqcvPRreo9PB8ia0mf8Vsd7xBMEWfPCcZtsVfXBsDO 相关论文链接 http://xueshu.baidu.com/s?tnSE_baiduxueshu_c1gjeupa&wd%E6%89%AB%E6%8F%8F%…

2067. 走方格(DP)【第十一届蓝桥杯省赛第一场C++A/B组】

2067. 走方格 在平面上有一些二维的点阵。 这些点的编号就像二维数组的编号一样&#xff0c;从上到下依次为第 1 至第 n 行&#xff0c;从左到右依次为第 1 至第 m 列&#xff0c;每一个点可以用行号和列号来表示。 现在有个人站在第 1 行第 1 列&#xff0c;要走到第 n 行第…

python保存data到txt_Python3将数据保存为txt文件的方法

Python3将数据保存为txt文件的方法&#xff0c;具体内容如下所示&#xff1a; f open("data/model_Weight.txt",a) #若文件不存在&#xff0c;系统自动创建。a表示可连续写入到文件&#xff0c;保留原内容&#xff0c;在原 #内容之后写入。可修改该模式&#xff08;…

JS验证邮箱格式是否正确 实例代码

如何用js验证邮箱格式是否正确&#xff1f;分享一个例子。代码&#xff1a; /* *验证邮箱格式是否正确 *参数strEmail&#xff0c;需要验证的邮箱 */ function chkEmail(strEmail) { if (!/^\w([-.]\w)*\w([-.]\w)*\.\w([-.]\w)*$/.test(strEmail)) { return false; } else { …

2068. 整数拼接(哈希表)【第十一届蓝桥杯省赛第一场C++A/B组】

2068. 整数拼接 给定一个长度为 n 的数组 A1,A2,⋅⋅⋅,An。 你可以从中选出两个数 Ai 和 Aj(i 不等于 j)&#xff0c;然后将 Ai 和 Aj 一前一后拼成一个新的整数。 例如 12 和 345 可以拼成 12345 或 34512。 注意交换 Ai 和 Aj 的顺序总是被视为 2 种拼法&#xff0c;即便…