大小为 3 的双音子序列的最大乘积

在字符串中，双音子序列指的是连续的两个元音字母，如'ae', 'ou'等。给定一个字符串，找出其中大小为 3 的双音子序列，计算每个双音子序列的乘积，找出乘积最大的双音子序列，并返回该双音子序列的乘积。

思路

由于双音子序列的长度固定为 2，我们可以通过滑动窗口来遍历字符串，每次取出长度为 2 的子串，判断其是否为双音子序列。若是，则计算其乘积并更新最大乘积。

示例代码

def max_double_vowel_product(s: str) -> int:
    vowels = set(['a', 'e', 'i', 'o', 'u'])
    left, right = 0, 2
    max_product = 0
    while right < len(s):
        if s[left] in vowels and s[left+1] in vowels and \
           s[right-1] in vowels and s[right] in vowels:
            product = (ord(s[left]) - 96) * (ord(s[left+1]) - 96) * \
                      (ord(s[right]) - 96)
            max_product = max(max_product, product)
        left += 1
        right += 1
    return max_product

上述代码中，我们使用了一个集合 vowels 存储所有元音字母，使用两个指针 left 和 right 遍历字符串，判断取出的子串是否为双音子序列。若是，则计算其乘积并更新最大乘积。对于每个元音字母，我们可以通过其 ASCII 码值减去 96 得到其对应的数值，从而方便地计算乘积。

复杂度分析

此算法的时间复杂度为 $O(n)$，其中 $n$ 是字符串的长度。此算法没有使用额外的空间，空间复杂度为 $O(1)$。

总结

这道题是一道比较简单的字符串问题，主要是要想清楚如何判断双音子序列以及如何计算乘积。使用滑动窗口来遍历字符串可以有效地减小时间复杂度。