华为OD机试题：相对开音节

CoCo_2022

已于 2022-08-08 13:05:13 修改

阅读量580

点赞数

分类专栏：机试题目文章标签： leetcode 算法 python

于 2022-06-08 00:00:00 首次发布

本文链接：https://blog.csdn.net/cxh21627/article/details/125171485

版权

这道华为OD机试题要求反转每个单词中的字母，但非字母字符不反转，并统计含有相对开音节结构的子串个数。例如输入'ekam a ekac'，反转后为'make a cake'，存在'make'和'cake'两个相对开音节子串。

摘要由CSDN通过智能技术生成

题目描述：

相对开音节构成的结构为辅音+元音（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

#解题想法：本题考察，一个是str.isalpha()判断是否仅是字符，二是str.index()如果没有找到，那么会报错，所以现根据str.count()方法判定。
题目是确定最后字母为“e”，那么两个判断，一是全是字母的字符逆转，另一个是往前截取字符需要满足长度为4



  while 1:

关注