_3227. Vowels Game in a String.md

3227. Vowels Game in a String

All prompts are owned by LeetCode. To view the prompt, click the title link above.

Completed during Weekly Contest 407 (q2)

Back to top

---

First completed : July 21, 2024

Last updated : July 21, 2024

---

Related Topics : Math, String, Brainteaser, Game Theory

Acceptance Rate : 63.09 %

---

Notes

    Greedy?
    
    leetcoder --> l ee tc o d e r --> ee, o, e

    aabbbb
    alice: a
    remaining: abbbb
    bob: cannot

    Idea
    If len(vowels) > 0
        Alice takes all but one

    If len(vowels) == odd :
        Alice takes all 

In version 2, which I did after the 
contest, I realized that I could simplify 
the process by just searching for the first match. 
This gets rid of the redundancy of continuously 
searching after one case has been found since Alice 
is guarenteed to win if there's at least one single 
vowel.

---

Solutions

• Weekly Contest 407/m3227 q2 v2.py
• Weekly Contest 407/m3227 q2.py

Python

m3227 q2 v2.py

class Solution:
    def doesAliceWin(self, s: str) -> bool:
        return re.search('[aeiou]{1}', s)

m3227 q2.py

class Solution:
    def doesAliceWin(self, s: str) -> bool:
        vowels = re.findall('[aeiou]{1}', s)

        return (len(vowels) > 0)