该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
消除 YTX
题目描述
Y 同学有一个仅由大写英文字母 Y、T、X 组成的字符串 。
只要当前字符串中存在连续子串 YTX,Y 同学就会执行一次操作:
- 找到字符串中起始位置最靠左的
YTX; - 删除这三个字符;
- 将剩余部分重新拼接成一个新的字符串。
Y 同学会不断执行上述操作,直到字符串中不再包含子串 YTX。
请你输出所有操作结束后的字符串。
输入格式
输入一行一个字符串 。
输出格式
输出一行一个字符串,表示所有操作结束后的最终字符串。
若最终字符串为空,则输出一个空行。
样例
样例输入 #1
TYYTXTX
样例输出 #1
T
数据范围与约定
对于 的数据,保证:
- ;
- 字符串 仅由大写英文字母
Y、T、X组成。
| 测试点编号 | 分值 | 具体限制 | 特殊性质 |
|---|---|---|---|
| 特殊性质 A | |||
| 特殊性质 B | |||
| 特殊性质 C | |||
| 无 | |||
- 特殊性质 A:保证字符串 中不包含子串
YTX。 - 特殊性质 B:保证字符串 由若干个
YTX首尾拼接而成。 - 特殊性质 C:保证字符串 中字符
X的数量不超过 。
京公网安备11010802045784号