P2045 - [蓝桥杯2022初赛] 消除游戏

内存限制：256 MB 时间限制：1 S 标准输入输出

题目类型：传统评测方式：文本比较上传者：

提交：647 通过：2

在一个字符串S 中，如果S[i] ＝ S[i−1]且S[i] ≠ S[i+1] ，则称S[i]和S[i+1]为边缘字符。
如果S[i] ≠ S[i−1]且S[i] ＝ S[i+1]，则S[i−1]和S[i]也称为边缘字符。其它的字符都不是边缘字符。
对于一个给定的串S ，一次操作可以一次性删除该串中的所有边缘字符（操作后可能产生新的边缘字符）。
请问经过2^64次操作后，字符串S变成了怎样的字符串，如果结果为空则输出EMPTY。

输入一行包含一个字符串S 。
25% 的评测用例，|S | ≤ 10^3 ，其中|S| 表示S的长度；
50% 的评测用例，|S | ≤ 10^4；
75% 的评测用例，|S | ≤ 10^5；
100%的评测用例，|S | ≤ 10^6，S 中仅含小写字母。

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

样例1：
edda

样例2：
sdfhhhhcvhhxcxnnnnshh

样例1：
EMPTY

样例2：
s

进阶题链表并查集

2045: [蓝桥杯2022初赛] 消除游戏

题目描述

输入格式

输出格式

输入样例复制

输出样例复制

分类标签