最近更新的博客
- 【新解法】华为OD机试 - 关联子串 | 备考思路,刷题要点,答疑,od Base 提供
- 【新解法】华为OD机试 - 停车场最大距离 | 备考思路,刷题要点,答疑,od Base 提供
- 【新解法】华为OD机试 - 任务调度 | 备考思路,刷题要点,答疑,od Base 提供
- 【新解法】华为OD机试 - 英文输入法 | 备考思路,刷题要点,答疑,od Base 提供
- 【新解法】华为OD机试 - 流水线 | 备考思路,刷题要点,答疑,od Base 提供
OD统一机试:相对开音节
题目
相对开音节构成的结构为:辅音 + 元音(aeiou
)+ 辅音(r
除外) + e
。
常见的单词有 bike
、cake
等。
给定一个字符串,以空格为分隔符,反转每个单词中的字母,若单词中包含如数字等其他非字母时不进行反转。
反转后计算其中含有相对开音节结构的子串个数(连续的子串中部分字符可以重复)。
输入
字符串 以空格分割的多个单词
长度<10000
字母只考虑小写
输出
含有相对开音节结构的子串个数
示例一
输入
ekam a ekac
输出
2
说明
反转后为make a cake
其中make
和cake
为相对开音节子串
返回2
示例二
输入
!ekam a ekekac