加密是互联网时代必不可少的环境，现在给你一串字符串，由小写字母构成，完成加密：
S1：将连续相同的字母由一个字母代替。 比如 xxxxxyyyyyy 被替换为 xy。
S2：在随机的位置插入两个相同的小写字母。重复 STEP2 很多次。
例如：
开始有 xxxtieerrrliiittz
第一步执行 之后 xtierlitz
插入 dd xtddierlitz
插入 aa xtdaadierlitz
插入 ww wwxtdaadierlitz
给你加密后的字符串，求执行 STEP1 之后的字符串是什么。
输入
一个字符串，表示加密后的字符串。
输出
一个字符串，表示执行 STEP1 之后的字符串
样例输入 [复制]
wwxtdaadierlitz
样例输出 [复制]
xtierlitz
提示
对于 30%：N<= 1000
对于 70%：N<=100000
对于 100%：N<=1000000
标签
by 1111ab @ 2017-08-23 22:40:29
怎么做
by 1111ab @ 2017-08-23 22:41:22
你到我这来搞这个？
by Antiheroes @ 2017-08-24 06:47:09
没题解吗
by Jigsaw_Killer @ 2017-09-04 22:56:44