AlgoMooc
你已开通华为OD训练营权益,还差最后一步——完成入营激活(兑换课程 + 加飞书 + 登记服务群),即可解锁全部课程与专属服务。去激活 →
← 返回题库

P3284. 相对开音节

中等通过率 37% · 提交 575 · 通过 213
滑动窗口字符串模拟双指针固定滑窗

小慕在英语学习中遇到了一个有趣的问题。他发现英语中有一类单词叫作“”,其结构为辅音+元音(aeiou)+辅音(r除外)+e,比如bike、cake等。 现在,小慕有一个字符串,单词之间用空格分隔。他需要先对每个单词中的字母进行反转,但如果某个单词中包含数字等其他非字母字符,则不对该单词进行反转。 反转完成后,小慕想统计整个字符串中,包含相对开音节结构的(子串中字符可以重复,且子串是连续的)。

提示:带虚线的词点一下有通俗解释。

输入描述

字符串,以空格分割的多个单词,字符串长度<10000,字母只考虑小写

输出描述

含有相对开音节结构的子串个数,注:个数<10000

示例

示例 1

输入

ekam a ekac

输出

2

说明:反转后为 make a cake 其中make、cake为相对开音节子串,返回2。

示例 2

输入

!ekam a ekekac

输出

2

说明:反转后为!ekam a cakeke因!ekam含非英文字符所以未反转,其中 cake、keke为相对开音节子串,返回2。

时间限制 1000 ms · 内存限制 128 MB

看不懂题目?点开图解
相对开音节结构图解辅音 + 元音(a/e/i/o/u) + 辅音(非r) + e辅音元音辅音e示例单词:bikebike注意:辅音不能是r,元音只能是a/e/i/o/u子串可以重叠,如“keke”中包含“kek”和“eke”
写完代码点「提交」,将对全部测试用例判题。

向老师提问

针对「相对开音节」把疑问、代码和报错填清楚,老师收到后能更快、更准地回复你。