[LeetCode 中等 字符串]1371. 每个元音包含偶数次的最长子字符串

题目描述

给你一个字符串 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 次。

代码

class Solution {
    
    private static final String VOWELS = "aeiou";
// 使用二进制数字来存储状态 00000 - 11111
    public int findTheLongestSubstring(String s) {
        Map<Integer, Integer> map = new HashMap<>();
        int size = s.length();
        // 初始状态 00000
        int state = 0;
        int maxSize = 0;
        // 查看是否存在0，1 不存在就put进去这一对key value
        map.putIfAbsent(0, -1);
        // 循环每一个字符串
        for (int i = 0; i < size; i ++){
            // 循环每一个元音字符
            for (int k = 0; k < VOWELS.length(); k++){
                // 找到元音中的一个
                if (s.charAt(i) == VOWELS.charAt(k)){
                    // 例如k=2  从00001 变成 00 00100
                    // ^ 进行异或 按位非 ~   按位与 & 按位或 |
                    state ^= (1 << (VOWELS.length() - k - 1));
                    break; 
                }
            }
            if (map.containsKey(state)){
                maxSize = Math.max(maxSize, i - map.get(state));
            }
            map.putIfAbsent(state, i);
        }

        return maxSize;
    }
}