leetcode 1371.每个元音包含偶数次的最长子字符串（find the longest substring containing vowels in even counts）C语言

1.description

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

提示：

1 <= s.length <= 5 x 10^5
s 只包含小写英文字母。

2.solution

2020.5.20的每日一题，比较难，权当学习了，考察了很多内容，前缀和、状态压缩、位运算等

#define MAX(a, b) ((a) > (b) ? (a) : (b))

int findTheLongestSubstring(char * s){
    int *state = (int*)malloc(sizeof(int)*32);
    for(int i=0; i<32; ++i){
        state[i] = INT_MAX;
    }
    state[0] = -1;

    int len = strlen(s);
    int cur = 0;
    int res = 0;
    for(int i=0; i<len; ++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(state[cur] == INT_MAX){
            state[cur] = i;
        }else{
            res = MAX(res, i-state[cur]);
        }
    }

    free(state);

    return res;
}

参考：leetcodecn 帖子1，帖子2