检查字符串中的元音是否按字母顺序排列

这是一个简单的算法问题，可以用多种方法解决。本文将介绍两种常用方法，一种是基于字符串的比较方法，另一种是基于计数器的检查方法。

比较方法

比较方法是将字符串中的元音字符与字母表中的元音字母一一比较，如果匹配成功，就认为该元音字母出现在了正确的顺序。实现代码如下：

def is_ordered_vowels(s: str) -> bool:
    vowels = 'aeiou'
    index = 0
    for i in range(len(s)):
        if s[i] in vowels:
            if s[i] != vowels[index]:
                return False
            index += 1
            if index == len(vowels):
                return True
    return False

代码解释：

• vowels 字符串存储了要检查的元音字母，这里为了简便起见只考虑了英语中的五个元音字母。
• index 是字符串中当前要比较的元音字母的位置。
• 遍历字符串中的每个字符，如果该字符是元音字母，则检查其是否与字母表中的对应字母匹配。如果匹配成功，就将 index 加 1，继续比较下一个元音字母。如果 index 达到了 5，就说明所有的元音字母都按顺序出现了，这时就可以返回 True 了。

该方法的时间复杂度是 $O(n)$，其中 $n$ 是字符串的长度。算法的空间复杂度是 $O(1)$，因为它只使用了常量级别的变量。

计数器方法

计数器方法是针对性更强的一种做法，它不需要遍历字符串，而是对每个元音字母在字符串中出现的次数进行统计，然后只需检查这些计数器的值是否依次递增即可。

def is_ordered_vowels(s: str) -> bool:
    a = e = i = o = u = 0
    for c in s:
        if c == 'a':
            a += 1
            if e or i or o or u:
                return False
        elif c == 'e':
            e += 1
            if i or o or u:
                return False
        elif c == 'i':
            i += 1
            if o or u:
                return False
        elif c == 'o':
            o += 1
            if u:
                return False
        elif c == 'u':
            u += 1
        else:
            continue
    return True

代码解释：

• a, e, i, o, u 分别是统计 a, e, i, o, u 出现次数的计数器。
• 处理字符串中的每个字符，如果该字符是元音字母，则将相应的计数器加 1，并检查当前计数器是否比之前的计数器递增。如果发现当前计数器比之前的低，则说明出现了不按顺序的元音字母，直接返回 False 即可。如果遍历完成后都没有发现不按顺序的元音字母，就返回 True。注意，字符非元音字母时要用 continue 跳过。

需要注意的是，当字符串中某个元音字母出现多次时，如果它们并不是依次递增的，算法也会返回 False。

该方法的时间复杂度是 $O(n)$，其中 $n$ 是字符串的长度。算法的空间复杂度是 $O(1)$，因为它只使用了常量级别的变量。