CF81A Plug-in
题目描述
Polycarp 经常思考人生的意义。他总是在这样做,甚至在编辑器里打字的时候。当他开始沉思时,他就无法完全集中注意力,会反复按下本应只按一次的按键。例如,本应输入 "how are you",他却会输入成 "hhoow aaaare yyoouu"。
Polycarp 决定自动化修正这类错误。他打算为文本编辑器编写一个插件,将文本中出现的连续的相同字母对去除。当然,这并非 Polycarp 最终想要的效果,但总要从某处做起!
请帮助 Polycarp 编写主要的插件模块。你的程序应从字符串中移除所有连续的相同字母对。如果移除后又出现新的连续相同字母对,也要继续移除。技术上,处理过程应等价于:只要字符串内存在连续相同的字母对,就将其删除。注意,删除顺序是任意的,因为无论顺序如何,最终结果都相同。
输入格式
输入数据包含一行需要处理的字符串。该字符串长度为 $1$ 到 $2 \cdot 10^{5}$ 个字符,仅由小写拉丁字母组成。
输出格式
输出处理后的字符串。保证结果至少包含一个字符。
说明/提示
由 ChatGPT 5 翻译