LeetCode 1371 每个元音包含偶数次的最长子字符串

给你一个字符串 s ，请你返回满足以下条件的最长子字符串的长度：每个元音字母，即 'a'，'e'，'i'，'o'，'u' ，在子字符串中都恰好出现了偶数次。

class Solution:
    """
    十分巧妙的思想，利用，每个元音字母的奇偶性用一个数字表示
    五位分别代表aeiou
    比如ae就可以用
    11000来表示
    当然也可以通过哈希表来完成
    子字符串问题可以考虑前缀和
    pos表示一个"前缀和"，将其理解为一个哈希表，前缀和为某一个值对应的下表
    """

    def findTheLongestSubstring(self, s: str) -> int:
        pos = [-1] * 32
        ans, status = 0, 0
        pos[0] = status
        for i, c in enumerate(s):
            if c == 'a':
                status ^= (1 << 4)
            elif c == 'e':
                status ^= (1 << 3)
            elif c == 'i':
                status ^= (1 << 2)
            elif c == 'o':
                status ^= (1 << 1)
            elif c == 'u':
                status ^= (1 << 0)
            if pos[status] >= 0:
                # 从上一个位置到达这个位置字符串可以表示为00000，满足条件
                ans = max(ans, i + 1 - pos[status])
            else:
                pos[status] = i + 1
        return ans