小薛经常思考生命的意义。他经常这样做,即使在编辑器中打字也是如此。每次他开始沉思时,他再也无法完全集中注意力,反复按下只需要按一次的键。例如,他可以输入“hhoow aaaare yyououu”来代替短语“你好吗”。
小薛 决定自动化纠正此类错误的过程。他决定为文本编辑器编写一个插件,该插件将删除成对的相同连续字母。
帮助 小薛编写主插件模块。您的程序应该从字符串中删除所有连续的相同字母对。如果删除后出现新的对,程序也应该删除它们。从技术上讲,它的工作应该等同于以下内容:当字符串包含一对连续的相同字母时,应该删除这对(见样例2)。请注意,可以按任何顺序删除连续的相同字母,因为任何顺序都会导致相同的结果。
输入一个字符串 长度最多不超过2·105 ,且只包含小写字母
根据题目输出处理后的答案
hhoowaaaareyyoouu
wre
reallazy
rezy 先删除 ll 然后aa又是一对相同故删除
abacabaabacabaa
a