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;}
};

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

leetcode 1371.每个元音包含偶数次的最长子字符串（find the longest substring containing vowels in even counts）C语言
leetcode 1371.每个元音包含偶数次的最长子字符串(find the longest substring containing vowels in even counts)C语言 1.des ...
leetcode-每日打卡-1371. 每个元音包含偶数次的最长子字符串
1371. 每个元音包含偶数次的最长子字符串难度:中等给你一个字符串 s ,请你返回满足以下条件的最长子字符串的长度:每个元音字母,即 'a','e','i','o','u' ,在子字符串中都恰好 ...
1371. 每个元音包含偶数次的最长子字符串
题解:https://leetcode-cn.com/problems/find-the-longest-substring-containing-vowels-in-even-counts/solu ...
[leetcode]5337. 每个元音包含偶数次的最长子字符串
前缀和,下次记住前缀和,从1开始存,cnt[0] 存0 class Solution {public:int findTheLongestSubstring(string s) {int len = ...
LeetCode第1371题：每个元音包含偶数次的最长子字符串（中等）
LeetCode第1371题:每个元音包含偶数次的最长子字符串(中等) 题目:给你一个字符串 s ,请你返回满足以下条件的最长子字符串的长度:每个元音字母,即 'a','e','i','o','u' ...
每个元音包含偶数次的最长子字符串
每个元音包含偶数次的最长子字符串 ❤️ ❤️ 中等题目介绍给你一个字符串 s ,请你返回满足以下条件的最长子字符串的长度:每个元音字母,即 'a','e','i','o','u' ,在子字符串中都 ...
Leetcode--1371. 每个元音包含偶数次的最长子字符串（Java）
给你一个字符串 s ,请你返回满足以下条件的最长子字符串的长度:每个元音字母,即 'a','e','i','o','u' ,在子字符串中都恰好出现了偶数次. 示例 1: 输入:s = "el ...
每个元音包含偶数次的最长子字符串——打死我也想不到的代码
这道题目,官方给出的题解,打死我也想不到.原题目地址给你一个字符串 s ,请你返回满足以下条件的最长子字符串的长度:每个元音字母,即 'a','e','i','o','u' ,在子字符串中都恰好出现 ...
leetcode: 每个元音包含偶数次的最长字符串（前缀和 + 状态压缩（位运算、hash优化））*
题目:给你一个字符串 s ,请你返回满足以下条件的最长子字符串的长度:每个元音字母,即 'a','e','i','o','u' ,在子字符串中都恰好出现了偶数次. PS: 1 <= s.leng ...

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

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

最新文章

热门文章