← 返回题目列表

Codeforces · 363/C

C. 修复拼写错误

中文机器翻译题面 查看原题

许多现代文本编辑器会自动检查用户文本的拼写。一些编辑甚至建议如何纠正拼写错误。

在这个问题中,您的任务是实现一个小功能来纠正单词中的两种类型的拼写错误。我们假设三个相同的字母在一起是一个拼写错误(例如,单词“hello”包含一个拼写错误)。此外,几个相同的字母紧接着另外两个相同的字母也是拼写错误(例如,单词“helloo”和“wwaatt”包含拼写错误)。

编写一段代码,删除单词中最少数量的字母,更正单词中描述的拼写错误。您可以删除单词两端和中间的字母。

输入

输入的单行包含单词 s,其长度为 1 到 200000 个字符。给定的单词 s 由小写英文字母组成。

输出

打印这样的单词 t,它不包含问题陈述中描述的任何拼写错误,并且是从 s 删除最少数量的字母而获得的。

如果有多个解决方案,请打印其中任何一个。

示例

输入 #1

helloo

输出 #1

hello

输入 #2

woooooow

输出 #2

woow

注意

语句中测试的第二个有效答案是“heloo”。