给定字符串中反向双音子串的计数

该函数用于计算给定字符串中反向双音子串的数量。反向双音子串是由两个元音字母组成的子串，且它们在原字符串中以相反的顺序出现。

函数签名

def count_reverse_diphthongs(s: str) -> int:
    pass

参数

• s：待检查的字符串，假设只包含小写字母。

返回值

• int：反向双音子串的数量。

示例

print(count_reverse_diphthongs("hello world"))  # 输出 1，因为"ew"是唯一的反向双音子串

实现思路

1. 定义一个字符串变量 vowels，包含所有的元音字母。
2. 初始化一个整数变量 count，用于记录反向双音子串的数量。
3. 遍历给定的字符串 s，从第二个字符开始：
   • 检查当前字符与前一个字符是否都在 vowels 中。
   • 如果是，则增加 count 的值。
4. 返回 count。

代码实现

def count_reverse_diphthongs(s: str) -> int:
    vowels = "aeiou"
    count = 0
    for i in range(1, len(s)):
        if s[i] in vowels and s[i-1] in vowels:
            count += 1
    return count

复杂度分析

• 时间复杂度：O(n)，其中 n 是字符串的长度。遍历一次字符串。
• 空间复杂度：O(1)。只使用了常量空间。