【从零开始的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;
    }
}
相关推荐
文丑颜不良啊10 小时前
LeetCode2981~3000题目解析
java·leetcode
nice_lcj52011 小时前
【从零理解 Spring AI · 13】RAG 要解决什么:把“闭卷考试“变成“开卷“
java·spring·检索增强·rag·spring ai·ai应用开发
罗西的思考12 小时前
【轻量化复刻大模型 / KIMI K3】Multi-Token Prediction(MTP / EAGLE-3)(2)
人工智能·算法·机器学习
罗西的思考12 小时前
【轻量化复刻大模型 / KIMI K3】Multi-Token Prediction(MTP / EAGLE-3)(1)
人工智能·算法·机器学习
学长毕设12 小时前
基于SpringBoot军事纪念馆管理系统设计与实现-附源码
java·spring boot·后端
武子康13 小时前
H3-World 接入 Game Agent:谁来判断门真的打开了?
人工智能·算法·机器学习
这个昵称不容易13 小时前
SpringBoot 医疗病历交互系统的设计与实现:192 个 Java 文件、256 个接口、22 张表,附真实运行截图
java·springboot·毕设
驭渊的小故事14 小时前
订单服务如何调用商品服务?一次 RestTemplate 跨服务调用入门
java·开发语言·php
文丑颜不良啊16 小时前
LeetCode3001~3020题目解析
java·leetcode
山楂树の17 小时前
Java 字符串高效处理:StringBuilder、StringBuffer、StringJoiner
java·开发语言