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

/*
思路: Java Stream 不太适合处理这种带状态的任务。我们仍然可以使用传统的方式处理此问题，
通过位掩码表示元音的奇偶性，使用 HashMap 记录状态和索引。
*/

import java.util.HashMap;
import java.util.Map;

public class Solution {
    public int findTheLongestSubstring(String s) {
        int maxLength = 0;
        int mask = 0;
        Map<Integer, Integer> map = new HashMap<>();
        map.put(0, -1); // 初始状态，mask为0在位置-1
        for (int i = 0; i < s.length(); i++) {
            char c = s.charAt(i);
            switch (c) {
                case 'a':
                    mask ^= 1 << 0;
                    break;
                case 'e':
                    mask ^= 1 << 1;
                    break;
                case 'i':
                    mask ^= 1 << 2;
                    break;
                case 'o':
                    mask ^= 1 << 3;
                    break;
                case 'u':
                    mask ^= 1 << 4;
                    break;
            }
            if (map.containsKey(mask)) {
                maxLength = Math.max(maxLength, i - map.get(mask));
            } else {
                map.put(mask, i);
            }
        }
        return maxLength;
    }
}