给你一个字符串 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
从最长的子串开始枚举，这样找到一个满足条件的直接返回就行了
本文暂时没有评论，来添加一个吧(●'◡'●)