【从零开始的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;
    }
}
相关推荐
iuyou️9 分钟前
Spring Boot知识点详解
java·spring boot·后端
北辰浮光11 分钟前
[Mybatis-plus]
java·开发语言·mybatis
一弓虽21 分钟前
SpringBoot 学习
java·spring boot·后端·学习
南客先生25 分钟前
互联网大厂Java面试:RocketMQ、RabbitMQ与Kafka的深度解析
java·面试·kafka·rabbitmq·rocketmq·消息中间件
ai大佬28 分钟前
Java 开发玩转 MCP:从 Claude 自动化到 Spring AI Alibaba 生态整合
java·spring·自动化·api中转·apikey
我想进大厂34 分钟前
图论---朴素Prim(稠密图)
数据结构·c++·算法·图论
我想进大厂39 分钟前
图论---Bellman-Ford算法
数据结构·c++·算法·图论
AIGC大时代41 分钟前
高效使用DeepSeek对“情境+ 对象 +问题“型课题进行开题!
数据库·人工智能·算法·aigc·智能写作·deepseek
Mr__Miss1 小时前
面试踩过的坑
java·开发语言
爱喝一杯白开水1 小时前
POI从入门到上手(一)-轻松完成Apache POI使用,完成Excel导入导出.
java·poi