阻止

TimeLimit:1000MS  MemoryLimit:256MB
64-bit integer IO format:%I64d
未提交 | 登录后收藏
Problem Description

小薛经常思考生命的意义。他经常这样做,即使在编辑器中打字也是如此。每次他开始沉思时,他再也无法完全集中注意力,反复按下只需要按一次的键。例如,他可以输入“hhoow aaaare yyououu”来代替短语“你好吗”。


小薛 决定自动化纠正此类错误的过程。他决定为文本编辑器编写一个插件,该插件将删除成对的相同连续字母。


帮助  小薛编写主插件模块。您的程序应该从字符串中删除所有连续的相同字母对。如果删除后出现新的对,程序也应该删除它们。从技术上讲,它的工作应该等同于以下内容:当字符串包含一对连续的相同字母时,应该删除这对(见样例2)。请注意,可以按任何顺序删除连续的相同字母,因为任何顺序都会导致相同的结果。


Input

输入一个字符串 长度最多不超过2·105 ,且只包含小写字母

Output

根据题目输出处理后的答案

SampleInput 1
hhoowaaaareyyoouu
SampleOutput 1
wre
SampleInput 2
reallazy
SampleOutput 2
rezy
先删除 ll 然后aa又是一对相同故删除
SampleInput 3
abacabaabacabaa
SampleOutput 3
a
Submit
题目统计信息详细
总AC数32
通过人数28
尝试人数33
总提交量80
AC率35.00%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: