-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathm1371.py
30 lines (22 loc) · 840 Bytes
/
m1371.py
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
"""Find the Longest Substring Containing Vowels in Even Counts
Given the string s, return the size of the longest substring containing each
vowel an even number of times. That is, 'a', 'e', 'i', 'o', and 'u' must appear
an even number of times.
Example 1:
* Input: s = "eleetminicoworoep"
* Output: 13
* Explanation: The longest substring is "leetminicowor" which contains two each
of the vowels: e, i and o and zero of the vowels: a and u.
Example 2:
* Input: s = "leetcodeisgreat"
* Output: 5
* Explanation: The longest substring is "leetc" which contains two e's.
Example 3:
* Input: s = "bcbcbc"
* Output: 6
* Explanation: In this case, the given string "bcbcbc" is the longest because
all vowels: a, e, i, o and u appear zero times.
Constraints:
* 1 <= s.length <= 5 x 10^5
* s contains only lowercase English letters.
"""