#M0001. 开心消消乐(1)
开心消消乐(1)
开心消消乐(1)
题目描述
开心消消乐是一款小游戏,游戏初始时会给定一串由大写英文字母组成的文本,每次可以从中找出连续三个相同的字母,并将它们消去。
小明为了让自己快人一步,设计了这样的一个 AI:
- 找出最靠左的连续三个相同字母,不妨设这三个字母组成的字符串为
a
- 将
a
从当前的文本中消去 - 继续从
a
的起始位置开始,向后找出最靠左的连续三个相同字母,继续消去,直到字符串的末尾位置
你来帮小明写出这样一个 AI,并输出 AI 消除后的文本内容。
输入格式
一行,一个只包含大写英文字母且无空格的字符串 ss
输出格式
一行,消除一轮后的文本内容
输入样例1
ABBCCCBBBBAA
输出样例1
ABBBAA
输入样例2
XXXXXXYYZZ
输出样例2
YYZZ
相关
在下列比赛中: