许多现代文本编辑器会自动检查用户文本的拼写。一些编辑甚至建议如何纠正拼写错误。
在这个问题中,您的任务是实现一个小功能来纠正单词中的两种类型的拼写错误。我们假设三个相同的字母在一起是一个拼写错误(例如,单词“hello”包含一个拼写错误)。此外,几个相同的字母紧接着另外两个相同的字母也是拼写错误(例如,单词“helloo”和“wwaatt”包含拼写错误)。
编写一段代码,删除单词中最少数量的字母,更正单词中描述的拼写错误。您可以删除单词两端和中间的字母。
输入
输入的单行包含单词 s,其长度为 1 到 200000 个字符。给定的单词 s 由小写英文字母组成。
输出
打印这样的单词 t,它不包含问题陈述中描述的任何拼写错误,并且是从 s 删除最少数量的字母而获得的。
如果有多个解决方案,请打印其中任何一个。
示例
输入 #1
helloo
输出 #1
hello
输入 #2
woooooow
输出 #2
woow
注意
语句中测试的第二个有效答案是“heloo”。