Toggle navigation
HENAUOJ
常见问答
讨论版
题目列表
来源/分类
状态
排名
竞赛
作业
[
题目列表
状态
排名
OI 排名
统计
]
Login
OJ现已增加邮箱找回密码功能,还没有绑定邮箱的同学们请抓紧时间,以免密码丢失无法找回
问题 E: 字符消消乐
问题 E: 字符消消乐
时间限制:
1 Sec
内存限制:
128 MB
提交:
26
解决:
11
[
提交
] [
状态
] [
讨论版
] [命题人:
]
题目描述
给定一个由小写字母构成的字符串s。
如果字符串中存在三个字母相同且相邻,则称它们为相同连续字母串。
我们不希望 s 中存在相同连续字母串
。
所以,每当在 s 中发现一个相同连续字母串时,就应当将这三个字母从s中删除,如果删除后,出现了新的相同连续字母串,则新的对也应当被删除。
总之,最终得到的字符串中不能存在相同连续字母串。
输出最终得到的字符串。
若字符串删空了,则输出-1;
输入
共一行,一个由小写字母构成的字符串
s,
1<=|s|<=1e6.
输出
输出一行表示答案
样例输入
Copy
aabbcccba
样例输出
Copy
-1