h235. 一行消消乐

题目描述

给定一个只含小写英文字母的字符串。反复删除任意一对相邻且相同的字符，直到不再存在这样的字符对。

每次删除后，原本不相邻的字符可能形成新的相同字符对，并继续消除。请输出最终结果。

输入格式

输入一个非空字符串。

输出格式

输出所有可消除字符对处理完成后的字符串。如果结果为空，输出 EMPTY。

数据范围

字符串长度为 $1$ 到 $100000$。

样例

abbaca

ca

标签：栈、字符串