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

1.description
2.solution

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

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

LeetCode 1371. 每个元音包含偶数次的最长子字符串
https://leetcode-cn.com/problems/find-the-longest-substring-containing-vowels-in-even-counts/ 这道题一开始 ...
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.每个元音包含偶数次的最长子字符串（find the longest substring containing vowels in even counts）C语言

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

1.description

2.solution

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

最新文章

热门文章