CF363C Fixing Typos
题目描述
许多现代文本编辑器会自动检查用户输入文本的拼写。有些编辑器甚至会建议如何纠正拼写错误。
在本题中,你需要实现一个小功能,纠正单词中的两种拼写错误。我们认为,连续出现三个相同字母属于拼写错误(例如,单词 "helllo" 存在拼写错误)。此外,若存在一对相同字母紧接着另一对相同字母,这也是拼写错误(例如,单词 "helloo" 和 "wwaatt" 都存在拼写错误)。
请编写代码,从单词中删除尽量少的字母,纠正常说的拼写错误。你可以从单词的任意位置(开头、中间或结尾)删除字母。
输入格式
输入仅一行,包含一个单词 $s$,长度在 $1$ 到 $200000$ 之间。所给单词 $s$ 只由小写英文字母组成。
输出格式
输出一个单词 $t$,使得其中不含题目描述中的任何一种拼写错误,并且 $t$ 是通过从 $s$ 删除尽量少的字母得到的。
如果有多个答案,输出任意一个即可。
说明/提示
对于样例中的测试,另一个合法答案为 "heloo"。
由 ChatGPT 5 翻译