2025.05.17得物机考笔试真题第二题

📌 点击直达笔试专栏 👉《大厂笔试突围》

💻 春秋招笔试突围在线OJ 👉 笔试突围OJ

02. 魔法消除

问题描述

卢小姐最近迷上了一款名为「魔法消除」的休闲游戏。游戏中的字符串由小写字母组成，她可以通过"点击"操作消除相邻的两个相同字符。例如，字符串"abbc"点击后可以变成"ac"，因为相邻的两个’b’被消除了。但如果两个相同的字符不相邻，或者相邻的字符不相同，则无法通过点击消除。

卢小姐想要将字符串变得尽可能短。她想知道，在进行足够多次点击操作后，字符串的最终形态是什么？

输入格式

输入一个字符串，仅由小写字母组成。

输出格式

输出一个字符串，表示点击消除后的最终形态。若最终字符串为空，则输出数字 0。

样例输入

abbc