Dotcpp  >  编程题库  >  蓝桥杯2022年第十三届省赛真题-消除游戏
题目 2686:

蓝桥杯2022年第十三届省赛真题-消除游戏

时间限制: 3s 内存限制: 512MB 提交: 866 解决: 44

题目描述

在一个字符串 S 中,如果 S i = S i−1蓝桥杯2022年第十三届省赛真题消除游戏,则称 S i 和 S i+1 为边缘字符。如果且 S i = S i+1,则 S i−1 和 S i 也称为边缘字符。其它的字符都不是边缘字符。

对于一个给定的串 S,一次操作可以一次性删除该串中的所有边缘字符(操作后可能产生新的边缘字符)。

请问经过 264 次操作后,字符串 S 变成了怎样的字符串,如果结果为空则输出 EMPTY。 

输入格式

输入一行包含一个字符串 S 。

输出格式

输出一行包含一个字符串表示答案,如果结果为空则输出 EMPTY。

样例输入

edda

样例输出

EMPTY

提示

对于 25% 的评测用例,|S | ≤ 103 ,其中 |S | 表示 S 的长度;

对于 50% 的评测用例,|S | ≤ 104

对于 75% 的评测用例,|S | ≤ 105

对于所有评测用例,|S | ≤ 106,S 中仅含小写字母。

标签