#1107. [CZOJ 一周一测 R13 B] 江水为竭
[CZOJ 一周一测 R13 B] 江水为竭
题目背景
江水为竭时,情深不曾移。
相思成旧梦,别离成新泪。
誓言如潮涨,心念如潮归。
江水终有竭,吾爱永不悔。
题目描述
小 T 有一个字符序列,这个序列仅由 组成。
小 T 现在要把连续出现的 一次删掉。他每一次都会删掉最左边的 。当然,删掉之后序列会重新拼起来。例如 删掉了红色的 后黑色的会重新拼接成新的 。
小 T 想知道重复这个操作若干次直到序列中没有连续出现的 ,最后的序列是什么样的。
江水有竭时,爱情至死坚。
输入格式
一行一个字符串 表示小 T 的字符序列。保证字符串不为空且长度 。
输出格式
一行一个字符串表示操作之后的序列。特殊的,如果为空,那么你需要输出一个空串。
IJJIEIEEJIEJE
IEJE
JIEJIE
提示
令 即字符串长度:
对于 的数据,满足 ;
对于 的数据,满足 ;
对于 的数据,满足 ,序列中字符只包含 。