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

https://leetcode-cn.com/problems/find-the-longest-substring-containing-vowels-in-even-counts/

这道题一开始想到了要统计每个元音的奇偶状态，但是想不出怎样求最长子串，看了题解才知道，找出前面最开始状态相同的，两个一减，就是最大长度。这是因为奇数加上偶数还是奇数，偶数加上偶数还是偶数，所以找状态相同的。

特别要注意的一点是全偶的状态的初始位置要设为-1，因为一开始的状态就是全偶，减去的话不包括前面的位置。

class Solution {
public:
    int record[35];
    int ans;

    int findTheLongestSubstring(string s) {
        int ans=0;
        memset(record,-1,sizeof(record));

        int status=0;
        for(int i=0;i<s.size();i++){
            if(s[i]=='a'){
                status=(status^(1<<0));
            }
            else if(s[i]=='e'){
                status=(status^(1<<1));
            }
            else if(s[i]=='i'){
                status=(status^(1<<2));
            }
            else if(s[i]=='o'){
                status=(status^(1<<3));
            }
            else if(s[i]=='u'){
                status=(status^(1<<4));
            }
            if(status!=0 && record[status]==-1)
                record[status]=i;
            else{
                ans=max(ans,i-record[status]);
            }
        }
        return ans;


        
        
    }
};