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
实现代码
···
题解
网友评论