aboutsummaryrefslogtreecommitdiff
path: root/vowels_game_string.py
diff options
context:
space:
mode:
Diffstat (limited to 'vowels_game_string.py')
-rw-r--r--vowels_game_string.py29
1 files changed, 29 insertions, 0 deletions
diff --git a/vowels_game_string.py b/vowels_game_string.py
new file mode 100644
index 0000000..d56d53a
--- /dev/null
+++ b/vowels_game_string.py
@@ -0,0 +1,29 @@
+# 3227. Vowels Game in a String
+
+"""
+alice and bob are playing a game on a string. you are given a string 's',
+alice and bob will take turns playing the following game where alice starts
+first. on alice's turn, she has to remove any non-empty substring from 's'
+that contains an odd number of vowels. on bob's turn, he has to remove any
+non-empty substring from 's' that contains an even number of vowels. the
+first player who cannot make a move on their turn loses the game. we assume
+that both bob and alice play optimally. return true if alice wins, and false
+"""
+
+
+class Solution(object):
+ def doesAliceWin(self, s):
+ """
+ :type s: str
+ :rtype: bool
+ """
+ for i in s:
+ if i in "aeiou":
+ return True
+ return False
+
+
+if __name__ == "__main__":
+ obj = Solution()
+ print(obj.doesAliceWin(s="leetcoder"))
+ print(obj.doesAliceWin(s="bbcd"))