吉林省信息学奥赛 2017 冬令营 Day2.T1

OIER 密码

总时间限制:1000ms 内存限制:256 MB

---

问题描述

吉林省的 OIER 们保密意识很强，总是将信息加密。
有一个仅含小写字母的字符串，我们把它按如下方法加密：
步骤 1：把所有连续的相同字母都用一个字母代替。比如 aaabbbb 被替换为ab。
步骤 2：在随机的位置插入两个相同的小写字母。重复 步骤 2 很多次。
下面是一个加密的实例
初始字符串 jjjlloooiieerr
执行步骤 1 之后变成 jloier
插入 aa 之后变成 jloiaaer
插入 bb 之后变成 jloiabbaer
插入 ll 之后变成 jllloiabbaer
现在我们给定加密后的字符串，求执行 步骤 1 之后的字符串是什么。

---

输入格式

从文件 password.in 中输入数据。
一个字符串，表示加密后的字符串。

输出格式

输出到文件 password.out 中。
一个字符串，表示执行 步骤 1 之后的字符串。

样例输入

jllloiabbaer

样例输出

jloier

提示

数据规模与约定
对于 30%数据, 加密后的字符串的长度<=1000
对于 70%数据, 加密后的字符串的长度<=100000
对于 100%数据, 加密后的字符串的长度<=1000000

---

实现代码

···

---

题解

---

---