消消乐
题目描述
C3J100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库问题描述: 小龙设计了一个消消乐游戏,他给你一个由 A,B,C 组成的字符串 S, 只要 S包含子串 ABC,那么重复以下操作: 从 S中删除最左边出现的子串 ABC。
C3J100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库执行上述操作后,输出最终字符串 S 。
输入
C3J100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库一行字符,仅包含A、B、C,表示初始字符串。
输出
C3J100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库一行字符,表示操作完成后的最终字符串。若最终所有字符均被消除,则输出none
样例输入
BAABCBCCABCAC
样例输出
BCAC
提示
C3J100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库样例二:
C3J100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库输入:
C3J100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库ABCABC
C3J100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库输出:
C3J100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库none
C3J100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库C3J100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库C3J100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库样例三:
C3J100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库输入:
C3J100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库AAABCABCABCAABCABCBBBAABCBCCCAAABCBCBCC
C3J100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库输出:
C3J100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库AAABBBCCC
C3J100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库C3J100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库C3J100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库输入字符串长度 11 <= N <= 2 * 10
5