1371. Find the Longest Substring Containing Vowels in Even Counts¶
题目信息¶
- 题号:
1371
- 难度:
Medium
- 主题:
字符串、前缀状态、位掩码
- 原题:
- 重点:
连续子串中
a/e/i/o/u各自出现次数都必须为偶数,零次也属于偶数;辅音不受限制
题目重述¶
给定小写字符串 s。寻找最长连续子串,使五个元音字母 a、e、i、o、u 在该子串中的出现次数分别都是偶数。
返回该子串的最大长度。子串可以不包含某些元音;不存在非空合法子串时返回 0。
1 <= s.length <= 5 * 10^5。
自建示例¶
整个字符串的各元音次数均为偶数:
输入:s = "abbaeebb"
输出:8
解释:a 和 e 各出现两次,其他元音出现零次,整个字符串合法。
只有不同元音且各出现一次时无非空答案:
输入:s = "aei"
输出:0
解释:任意非空子串至少有一种元音出现奇数次。