#P2503. 加密 ID: 1365 传统题 1000ms 256MiB

题目描述 加密是互联网时代必不可少的环境，现在给你一串字符串，由小写字母构成，完成加密：

S1：将连续相同的字母由一个字母代替。 比如 xxxxxyyyyyy 被替换为 xy。

S2：在随机的位置插入两个相同的小写字母。重复 STEP2 很多次。

例如：

开始有 xxxtieerrrliiittz

第一步执行 之后 xtierlitz

插入 dd xtddierlitz

插入 aa xtdaadierlitz

插入 ww wwxtdaadierlitz

给你加密后的字符串，求执行 STEP1 之后的字符串是什么。

输入格式 一个字符串，表示加密后的字符串。

输出格式 一个字符串，表示执行 STEP1 之后的字符串

样例 输入数据 1 wwxtdaadierlitz 输出数据 1 xtierlitz 数据规模与约定 对于 30%：N<= 1000

对于 70%：N<=100000

对于 100%：N<=1000000