/ TYWZ / 题库 /

2019.2.11 Problem A - string

2019.2.11 Problem A - string

题目描述

输入一个只由小写字母组成的字符串,如果串中有两个相邻的字母相同,就将这两个字母删去,重复该过程直到不能继续进行为止。输出最后剩下的串是什么。
注意删去的顺序并不影响最后的结果。对于初始字符串adccdeed,无论是adccdeed->addeed->aeed->ad还是adccdeed->adccdd->adcc->ad,最终的输出结果都是ad。

输入格式

一行,表示初始的字符串,其中只包含小写字母。

输出格式

一行,表示过程结束后剩下的串。数据保证剩下的串不是空串。

样例

输入

adccdeed

输出

ad

数据规模、时空限制

对于40%的数据,字符串长度\(\le 1000\)
对于100%的数据,字符串长度\(\le 2 \times 10^5\)
时间限制1s,空间限制512MB。

来源

2019.2 TYWZ提高组集训
供题人:于剑

信息

难度
7
分类
(无)
标签
(无)
递交数
147
已通过
30
通过率
20%
上传者

相关