2446 - 【入门】开心消消乐
时间限制 : 1 秒
内存限制 : 128 MB
开心消消乐是一款风靡的小游戏,相比于手游的浮躁、端游的庞大,开心消消乐可以说是非常朴素了。游戏初始时会给定一串由大写英文字母组成的文本,每次可以从中找出连续三个相同的字母,并将它们消去。
乐乐为了让自己快人一步,设计了这样的一个 AI:
- 每次找出最靠左的连续三个相同字母,不妨设这三个字母组成的字符串为a
- 将a从当前的文本中消去
- 继续从a的起始位置开始,向后找出最靠左的连续三个相同字母,如果找到,重复执行步骤一,否则流程结束
- 你来帮周周写出这样一个 AI,并输出 AI 消除后的文本内容。
输入
输入一个字符串s。
输出
输出字符串s的最终状态并换行。
样例
输入
ABBCCCBBBBAA
输出
ABBBAA