AlgoMooc
← 返回题库

P3284. 相对开音节

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

小慕在英语学习中遇到了一个有趣的问题。他发现英语中有一类单词叫作“”,其结构为辅音+元音(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

看不懂题目?点开图解(训练营专属)

登录后查看题目图解

题目图解为训练营学员专属内容,请先登录。

微信扫码登录还不是训练营学员?了解训练营 →
写完代码点「提交」,将对全部测试用例判题。