15234. 点击消除

【题目描述】
ksm拿到了一个字符串。
她每次“点击”,可以把字符串中相邻两个相同字母消除,例如,字符串"abbc"点击后可以生成"ac"。
但相同而不相邻、不相同的相邻字母都是不可以被消除的。
ksm想把字符串变得尽可能短。她想知道,当她点击了足够多次之后,字符串的最终形态是什么?
【输入】
一个字符串,仅由小写字母组成。(字符串长度不大于300000)
【输出】
一个字符串,为“点击消除”后的最终形态。若最终的字符串为空串,则输出0。


【样例输入1】
abbc
【样例输出1】
ac


【样例输入2】
abba
【样例输出2】
0


【样例输入3】
abbbc
【样例输出3】
abc

难度等级: 3
总通过次数: 9
总提交次数: 70
  • data structures,implementation