SZ#G6STK19. 【GESP强化 六级】删除 ABC

提交1 通过1
通过率100%
时间限制2000ms
内存限制256MiB
    ID: 11593 传统题 2000ms 256MiB 尝试: 1 已通过: 1 难度: 普及- 上传者: 标签>GESPGESP强化C++c++编程题字符串匹配相邻消除GESP6级2星

题目描述

小珅在黑板上写下一个大写英文字符串 SS。只要当前字符串中还存在连续子串 ABC,他就可以选择其中一处并把这三个字符删除。删除后两边字符立即接合。反复操作直到不再存在 ABC,请输出最终字符串。

输入格式

一行输入字符串 SS

输出格式

输出反复删除后的字符串。

BAAAXCZCZBZ
BAAAXCZCZBZ
BBAAXYCCCCZCYBBAY
BBAAXYCCCCZCYBBAY
BXZAAABCCY
BXZAACY

数据范围与约定

  • 1S2×1051\le |S|\le2\times10^5
  • SS 只含大写英文字母