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

最新推荐文章于 2022-06-28 08:25:40 发布

Rutifrl

最新推荐文章于 2022-06-28 08:25:40 发布

阅读量141

点赞数

分类专栏： leetcode 字符串

本文链接：https://blog.csdn.net/Rutifrl/article/details/109234338

版权

leetcode 同时被 2 个专栏收录

56 篇文章 0 订阅

订阅专栏

字符串

3 篇文章 0 订阅

订阅专栏

'a':00001

'e':00010

'i':00100

'o':01000

'u':10000

经过偶数次变化状态不变，所以记录两次相同状态出现的位置之间的长度，这个子串的元音肯定出现了偶数次

此外因为状态0本身是元音出现偶数次，所以要加1，用vis记录状态第一次出现的位置

class Solution {
public:
    int findTheLongestSubstring(string s) {
	    int state = 0x0;
        map<int, int> vis;
        vis[state] = -1;
        int maxlen = 0;
        for(int i = 0; i < s.length(); i++)
        {
            if(s[i] == 'a')
                state ^= 0x00001;
            if(s[i] == 'e')
                state ^= 0x00010;
            if(s[i] == 'i')
                state ^= 0x00100;
            if(s[i] == 'o')
                state ^= 0x01000;
            if(s[i] == 'u')
                state ^= 0x10000;
            if(vis.count(state))
                maxlen = max(maxlen, i - vis[state]);
            else
                vis[state] = i;
        }
        return maxlen;
    }
};