3227. 字符串元音游戏

#博弈树

https://leetcode.cn/problems/vowels-game-in-a-string?envType=daily-question&envId=2025-09-12小红和小明在玩一个字符串元音游戏。

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

  • 在小红的回合,她必须移除 s 中包含 奇数 个元音的任意 非空 子字符串。
  • 在小明的回合,他必须移除 s 中包含 偶数 个元音的任意 非空 子字符串。

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

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

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


可以注意到,小红先手需要消除奇数个元音

1.若总共有奇数个元音,小红可以一次消除完,则小红胜

2.若总共有偶数个元音,小红第一次消除奇数个,则剩余奇数个元音,小明消除偶数个,总数仍处于奇数个,小红一次消除完,小红胜

3.若总共0个元音,小红败

cpp 复制代码
class Solution {
public:
    bool doesAliceWin(string s) {
        unordered_set<char>vowel={'a','e','i','o','u'};
        int cnt=0;
        for(auto c:s)
            if(vowel.find(c)!=vowel.end())
                cnt++;
        return cnt>0;

    }
};
相关推荐
嘀咕博客19 小时前
h5游戏免费下载:2048.0
游戏
Hello123网站21 小时前
h5游戏免费下载:读心术
游戏
AA陈超1 天前
虚幻引擎5 GAS开发俯视角RPG游戏 P06-19 打开属性菜单
c++·游戏·ue5·游戏引擎·虚幻
向宇it1 天前
【推荐100个unity插件】unity易于使用模块化设计的天空、体积云和天气系统——Enviro 3
游戏·3d·unity·c#·游戏引擎
初九之潜龙勿用1 天前
UU远程深度测评:聚焦游戏与Windows多屏场景,免费实用的远程控制选择
游戏·远程工作·远程
wanhengidc1 天前
云手机在网络游戏中的主要功能
运维·服务器·游戏·智能手机
嘀咕博客2 天前
h5游戏免费下载:小霸王游戏机
游戏·游戏机
嘀咕博客2 天前
h5游戏免费下载:太空跑酷
游戏
【云轩】2 天前
五子棋游戏完整项目文档
游戏
m0_748240252 天前
C++ 游戏开发示例:简单的贪吃蛇游戏
开发语言·c++·游戏