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

问题

给你一个字符串 s ，请你返回满足以下条件的最长子字符串的长度：每个元音字母，即 ‘a’，‘e’，‘i’，‘o’，‘u’ ，在子字符串中都恰好出现了偶数次。

示例

输入：s = "eleetminicoworoep"
输出：13
解释：最长子字符串是 "leetminicowor" ，它包含 e，i，o 各 2 个，以及 0 个 a，u 。

代码

class Solution {
public:
    int findTheLongestSubstring(string s) {
        int n=s.size();
        int cur=0;
        int result=0;
        vector<int> flag(32,-2);
        flag[0]=-1;
        for(int i=0;i<n;i++){
            switch(s[i]){
                case 'a':cur^=1;break;
                case 'e':cur^=2;break;
                case 'i':cur^=4;break;
                case 'o':cur^=8;break;
                case 'u':cur^=16;break;    
                default:break;
            }
            if(flag[cur]==-2) flag[cur]=i;
            else result=max(result,i-flag[cur]);
        }
        return result;
    }
};

思路

压缩+前缀和
超棒的题解
也明白了一个捷径，如果题目中出现出现与偶数相关的，那么就需要考虑异或这一个概念了