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

在一个字符串 S 中，如果 S _i = S _i−1 且，则称 S _i 和 S _i+1 为边缘字符。如果且 S _i = S _i+1，则 S _i−1 和 S _i 也称为边缘字符。其它的字符都不是边缘字符。

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

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

edda

EMPTY

对于 25% 的评测用例，|S | ≤ 10³ ，其中 |S | 表示 S 的长度；

对于 50% 的评测用例，|S | ≤ 10⁴ ；

对于 75% 的评测用例，|S | ≤ 10⁵ ；

对于所有评测用例，|S | ≤ 10⁶，S 中仅含小写字母。