CF858C Did you mean...

题目描述

Beroffice 文本编辑器具有丰富的文本处理功能。其中一个功能是自动查找拼写错误并建议修正方法。 Beroffice 只处理小写英文字母(即从 a 到 z 的 26 个字母)。Beroffice 认为,如果一个单词中连续出现三个或更多辅音字母,那么该单词存在拼写错误。唯一的例外是,如果这串连续的辅音字母完全相同,那么即便其长度超过三,也不被视为拼写错误。正式来说,如果一个单词中有一段不少于三个连续的辅音,并且这段中字母至少有两种不同,那么该单词被视为有拼写错误。 例如: - 下列单词有拼写错误:"hellno"、"hackcerrs" 和 "backtothefutttture"; - 下列单词没有拼写错误:"helllllooooo"、"tobeornottobe" 和 "oooooo"。 一旦 Beroffice 编辑器发现一个单词存在拼写错误,就会在单词中尽量少地插入空格(将其分割为多个单词),使得每个分割后的小单词都没有拼写错误。 请实现 Beroffice 编辑器的这个拼写检查功能。仅将字母 'a'、'e'、'i'、'o' 和 'u' 视为元音字母,其他字母在本题中均为辅音字母。

输入格式

输入仅一行,包含一个非空单词,由小写英文字母组成。单词长度为 $1$ 到 $3000$。

输出格式

如果单词没有拼写错误,直接输出该单词。 如果单词存在至少一个拼写错误,按要求在单词中插入最少的空格,使得每个分割后的小单词都没有拼写错误。若存在多种方案,输出其中任意一种即可。

说明/提示

由 ChatGPT 5 翻译