Leetcodde：1371. 每个元音包含偶数次的最长子字符串，C++带详细注释

Leetcodde：1371. 每个元音包含偶数次的最长子字符串，C++带详细注释

class Solution {
public:
    int findTheLongestSubstring(string s) {
        vector<int>pos(32,INT_MAX);//32个状态（0-31），数组值记录每个状态出现的位置
        int ans=0;//最大子串长度
        int status=0;//状态值0-31（5位二进制）1为奇0为偶
        pos[0]=-1;//元音出现次数全部为偶的第一种情况：没有一个字符，位置即在-1处（0是第一个元素）
        for(int i=0;i<s.size();i++)//遍历字符串
        {
            switch(s[i]){
            case'a':status^=1<<0;break;//出现那个元音字母，改变该字母所在位的状态（通过与只有该位为1的五位二进制数异或）
            case'o':status^=1<<1;break;
            case'u':status^=1<<2;break;
            case'i':status^=1<<3;break;
            case'e':status^=1<<4;break;
            default:break;
            }   
            if(pos[status]==INT_MAX) pos[status]=i;//之前没出现过的状态，就把第i个位置赋给此状态
            else
            {
                ans=max(ans,i-pos[status]);//此前已经出现过求出两个相同状态之间的位置，与ans取大的那一个
                //因为两个相同状态之间的字符串没有让status的奇偶性改变，则中间元音出现的次数为偶数次
            }

        }
        return ans;//返回结果

    }
};