-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathdetermine-if-string-halves-are-alike_1704.py
31 lines (21 loc) · 1.2 KB
/
determine-if-string-halves-are-alike_1704.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
31
# You are given a string s of even length. Split this string into two halves of equal lengths, and let a be the first half and b be the second half.
# Two strings are alike if they have the same number of vowels ('a', 'e', 'i', 'o', 'u', 'A', 'E', 'I', 'O', 'U'). Notice that s contains uppercase and lowercase letters.
# Return true if a and b are alike. Otherwise, return false.
# Example 1:
# Input: s = "book"
# Output: true
# Explanation: a = "bo" and b = "ok". a has 1 vowel and b has 1 vowel. Therefore, they are alike.
# Example 2:
# Input: s = "textbook"
# Output: false
# Explanation: a = "text" and b = "book". a has 1 vowel whereas b has 2. Therefore, they are not alike.
# Notice that the vowel o is counted twice.
# ---------------------------------------Runtime 31 ms Beats 98.46% Memory 16.4 MB Beats 52.17%---------------------------------------
class Solution:
def halvesAreAlike(self, s: str) -> bool:
length = len(s)
vowels = {"a", "e", "i", "o", "u", "A", "E", "I", "O", "U"}
getOnlyVowel = lambda arr: filter(lambda x: x in vowels, arr)
a = tuple(getOnlyVowel(s[: length // 2]))
b = tuple(getOnlyVowel(s[length // 2 :]))
return len(a) == len(b)