#C. 开心消消乐(1)

    problem_type.default 1000ms 256MiB

开心消消乐(1)

대회가 끝났으므로 답안을 제출할 수 있습니다. "믄제에서 열기"를 누르세요.

开心消消乐(1)

题目描述

开心消消乐是一款小游戏,游戏初始时会给定一串由大写英文字母组成的文本,每次可以从中找出连续三个相同的字母,并将它们消去。

小明为了让自己快人一步,设计了这样的一个 AI:

  1. 找出最靠左的连续三个相同字母,不妨设这三个字母组成的字符串为a
  2. a从当前的文本中消去
  3. 继续从a的起始位置开始,向后找出最靠左的连续三个相同字母,继续消去,直到字符串的末尾位置

你来帮小明写出这样一个 AI,并输出 AI 消除后的文本内容。

输入格式

一行,一个只包含大写英文字母且无空格的字符串 ss

输出格式

一行,消除一轮后的文本内容

输入样例1

ABBCCCBBBBAA

输出样例1

ABBBAA

输入样例2

XXXXXXYYZZ

输出样例2

YYZZ

星云奇域1-2月月赛

참여하지 않음
결과
완료
규칙
IOI
문제
6
시작 시각
2023-1-26 13:45
End at
2023-2-28 23:45
지속시간
802 시간
호스트
참여자
4