【从零开始的LeetCode-算法】3227. 字符串元音游戏

小红和小明在玩一个字符串元音游戏。

给你一个字符串 s,小红和小明将轮流参与游戏,小红开始:

  • 在小红的回合,她必须移除 s 中包含 奇数 个元音的任意 非空

    子字符串。

  • 在小明的回合,他必须移除 s 中包含 偶数 个元音的任意 非空

    子字符串。

第一个无法在其回合内进行移除操作的玩家输掉游戏。假设小红和小明都采取 最优策略

如果小红赢得游戏,返回 true,否则返回 false

英文元音字母包括:a, e, i, o, 和 u

示例 1:

输入: s = "leetcoder"

输出: true

解释:

小红可以执行如下移除操作来赢得游戏:

  • 小红先手,她可以移除加下划线的子字符串 s = "++leetco++der",其中包含 3 个元音。结果字符串为 s = "der"
  • 小明接着,他可以移除加下划线的子字符串 s = "++d++er",其中包含 0 个元音。结果字符串为 s = "er"
  • 小红再次操作,她可以移除整个字符串 s = "++er++",其中包含 1 个元音。
  • 又轮到小明,由于字符串为空,无法执行移除操作,因此小红赢得游戏。

示例 2:

输入: s = "bbcd"

输出: false

解释:

小红在她的第一回合无法执行移除操作,因此小红输掉了游戏。

提示:

  • 1 <= s.length <= 105
  • s 仅由小写英文字母组成。

我的解答:

复制代码
class Solution {
    public boolean doesAliceWin(String s) {
        /**
         * 小红获胜条件,初始子串和小明操作后的子串中剩余元音字母的数量为奇数
         * 小明获胜条件,小红操作后的子串剩余元音字母的数量为偶数
         * 但当子串中有n个元音字母(n > 0)时,
         * 若n为偶数,小红进行操作后,会变为奇数,小明无法取走剩余元音,若为奇数时,小红可以直接取走所有元音
         * 若n为奇数,小明进行操作后,依旧剩余奇数个,小红可直接取走所有元音
         * 即初始子串中无论有多少个元音字母,只要有,都是小红获胜,
         *  当且仅当初始子串不包含元音时,即小红第一回合就无法操作时,小明赢
         */
         for(char ch : s.toCharArray()){
            switch(ch){
                case 'a':
                case 'e':
                case 'i':
                case 'o':
                case 'u':
                    return true;
            }
         }
         return false;
    }
}
相关推荐
??tobenewyorker11 分钟前
力扣打卡第二十一天 中后遍历+中前遍历 构造二叉树
数据结构·c++·算法·leetcode
蓝澈112119 分钟前
迪杰斯特拉算法之解决单源最短路径问题
java·数据结构
Kali_0726 分钟前
使用 Mathematical_Expression 从零开始实现数学题目的作答小游戏【可复制代码】
java·人工智能·免费
贾全32 分钟前
第十章:HIL-SERL 真实机器人训练实战
人工智能·深度学习·算法·机器学习·机器人
rzl0238 分钟前
java web5(黑马)
java·开发语言·前端
GIS小天1 小时前
AI+预测3D新模型百十个定位预测+胆码预测+去和尾2025年7月4日第128弹
人工智能·算法·机器学习·彩票
guojl1 小时前
深度解读jdk8 HashMap设计与源码
java
guojl1 小时前
深度解读jdk8 ConcurrentHashMap设计与源码
java
满分观察网友z1 小时前
开发者的“右”眼:一个树问题如何拯救我的UI设计(199. 二叉树的右视图)
算法
爱上语文1 小时前
Redis基础(5):Redis的Java客户端
java·开发语言·数据库·redis·后端