P4319加密 | ||
|
Description
有一个仅含小写字母的字符串,我们把它按如下方法加密:
STEP1:把所有连续的相同字母都用一个字母代替。比如 aaabbbb被替换为ab。
STEP2:在随机的位置插入两个相同的小写字母。重复STEP2很多次。
下面是一个加密的实例
初始字符串 ssstieerrrliiittz
STEP1之后 stierlitz
插入dd stddierlitz
插入aa stdaadierlitz
插入ww wwstdaadierlitz
现在我们给定加密后的字符串,求执行STEP1之后的字符串是什么。
Input Format
一个字符串,表示加密后的字符串。
Output Format
一个字符串,表示执行STEP1之后的字符串。
Sample Input 1
wwstdaadierlitz
Sample Output 1
stierlitz
Sample Input 2
abcdefggfedcbacabxljctmazbbxnt
Sample Output 2
cabxljctmazxnt
Hint
对于30%:N<= 1000
对于70%:N<=100000
对于100%:N<=1000000