问题2399--小G的日常之游戏

2399: 小G的日常之游戏

时间限制: 1 Sec  内存限制: 128 MB
提交: 384  解决: 77
[状态] [讨论版] [提交] [命题人:]
题目描述

小G最近在玩一个字符消除游戏。给定一个只包含大写字母的字符串s,消除过程是如下进行的:
(1)从前往后如果在s中找到连续两个相同的字母,那么这两个连续相同的字母会被同时消除,余下的字串拼成新的字符串。
(2)反复重复步骤(1),直到新的字符串不包含相邻的相同字符为止。

输入

ABAABAC经过第一轮得到ABBAC,经过第二轮得到AAC,经过第三轮得到C

输出

一个字符串s(s的长度不超过1e6)

样例输入 Copy
ABAABAC
样例输出 Copy
C
来源/分类