給你一個字串s，請你返回滿足以下條件的最長子字串的長度：每個母音字母，即'a'，'e'，'i'，'o'，'u' ，在子字串中都恰好出現了偶數次。

示例 1：

輸入：s = "eleetminicoworoep"
輸出：13
解釋：最長子字串是 "leetminicowor" ，它包含 e，i，o各 2 個，以及 0 個 a，u 。
示例 2：

輸入：s = "leetcodeisgreat"
輸出：5
解釋：最長子字串是 "leetc" ，其中包含 2 個 e 。
示例 3：

輸入：s = "bcbcbc"
輸出：6
解釋：這個示例中，字串 "bcbcbc" 本身就是最長的，因為所有的母音 a，e，i，o，u 都出現了 0 次。

來源：力扣（LeetCode）
連結：https://leetcode-cn.com/problems/find-the-longest-substring-containing-vowels-in-even-counts

其實看到奇數偶數我首先想到的是xor，用 5 位的二進位制來表示各個母音的奇偶性, 0 表示偶數，1 表示奇數，並且最低位表示 a，然後依次是 e，i，o，u。寫了一下發現是

字首和 + 狀壓+XOR

class Solution:
    def findTheLongestSubstring(self, s: str) -> int:
        mapper={"a
 
":1,"e":2,"i":4,"o":8,"u":16}
        vis={0:-1}
        res=cur=0

        for i in range(len(s)):
            if s[i] in mapper:
                cur^=mapper.get(s[i])
            if cur in vis:
                res=max(res,i-vis.get(cur))
            else:
                vis[cur]=i
    
        return
 
 res

其實這道題暴力+一個小trick可以過

class Solution:
    def findTheLongestSubstring(self, s: str) -> int:
        for i in range(len(s), 0, -1):
            for j in range(len(s) - i + 1):
                sub = s[j:j + i]
                odd_vowel = False
                for vowel in ['a', 'e', 'i', 'o', 'u']:
                    if sub.count(vowel) % 2 != 0:
                        odd_vowel = True
                        break
                if not odd_vowel: return  i
        return 0

從最長的子串開始列舉，這樣找到一個滿足條件的直接返回就行了