test: [20250912] Add (3227)

Author: actions-user

Cargo.toml

@@ -315,6 +315,7 @@ members = [
 	"problems/problems_2327",
 	"problems/problems_1733",
 	"problems/problems_2785",
+	"problems/problems_3227",
 ]
 
 [package]
@@ -652,3 +653,4 @@ solution_1317 = { path = "problems/problems_1317", features = ["solution_1317"]
 solution_2327 = { path = "problems/problems_2327", features = ["solution_2327"] }
 solution_1733 = { path = "problems/problems_1733", features = ["solution_1733"] }
 solution_2785 = { path = "problems/problems_2785", features = ["solution_2785"] }
+solution_3227 = { path = "problems/problems_3227", features = ["solution_3227"] }

daily-problems.json

@@ -1,4 +1,4 @@
 {
-    "daily": "952",
+    "daily": "3227",
     "plans": ["3674", "problems", "3675", "problems", "3676", "problems"]
 }

golang/solution_test.go

@@ -1,10 +1,10 @@
 package golang
 
 import (
-	problem "leetCode/problems/problems_952"
+	problem "leetCode/problems/problems_3227"
 	"testing"
 )
 
 func TestSolution(t *testing.T) {
-	TestEach(t, "952", "problems", problem.Solve)
+	TestEach(t, "3227", "problems", problem.Solve)
 }

problems/problems_3227/Cargo.toml

@@ -0,0 +1,21 @@
+[package]
+name = "solution_3227"
+version = "0.1.0"
+edition = "2021"
+rust-version = "1.79.0"
+authors = ["benhao"]
+description = "LeetCode Solution 3227 in Rust"
+readme = "../../README.md"
+
+[features]
+solution_3227 = []
+
+[dependencies]
+serde_json = "1.0"
+rand = "0.8.4"
+regex = "1.10.5"
+library = { path = "../../rust/library", features = ["model"] }
+
+[lib]
+name = "solution_3227"
+path = "solution.rs"

problems/problems_3227/Solution.cpp

@@ -0,0 +1,28 @@
+//go:build ignore
+#include "cpp/common/Solution.h"
+
+
+using namespace std;
+using json = nlohmann::json;
+
+class Solution {
+public:
+    bool doesAliceWin(string s) {
+        
+    }
+};
+
+json leetcode::qubh::Solve(string input_json_values) {
+	vector<string> inputArray;
+	size_t pos = input_json_values.find('\n');
+	while (pos != string::npos) {
+		inputArray.push_back(input_json_values.substr(0, pos));
+		input_json_values = input_json_values.substr(pos + 1);
+		pos = input_json_values.find('\n');
+	}
+	inputArray.push_back(input_json_values);
+
+	Solution solution;
+	string s = json::parse(inputArray.at(0));
+	return solution.doesAliceWin(s);
+}

problems/problems_3227/Solution.java

@@ -0,0 +1,18 @@
+package problems.problems_3227;
+
+import com.alibaba.fastjson.JSON;
+import java.util.*;
+import qubhjava.BaseSolution;
+
+
+public class Solution extends BaseSolution {
+    public boolean doesAliceWin(String s) {
+        
+    }
+
+    @Override
+    public Object solve(String[] inputJsonValues) {
+        String s = jsonStringToString(inputJsonValues[0]);
+        return JSON.toJSON(doesAliceWin(s));
+    }
+}

problems/problems_3227/problem.md

@@ -0,0 +1,54 @@
+# 3227. Vowels Game in a String [Rating: 1451.81]
+
+<p>Alice and Bob are playing a game on a string.</p>
+
+<p>You are given a string <code>s</code>, Alice and Bob will take turns playing the following game where Alice starts <strong>first</strong>:</p>
+
+<ul>
+	<li>On Alice&#39;s turn, she has to remove any <strong>non-empty</strong> <span data-keyword="substring">substring</span> from <code>s</code> that contains an <strong>odd</strong> number of vowels.</li>
+	<li>On Bob&#39;s turn, he has to remove any <strong>non-empty</strong> <span data-keyword="substring">substring</span> from <code>s</code> that contains an <strong>even</strong> number of vowels.</li>
+</ul>
+
+<p>The first player who cannot make a move on their turn loses the game. We assume that both Alice and Bob play <strong>optimally</strong>.</p>
+
+<p>Return <code>true</code> if Alice wins the game, and <code>false</code> otherwise.</p>
+
+<p>The English vowels are: <code>a</code>, <code>e</code>, <code>i</code>, <code>o</code>, and <code>u</code>.</p>
+
+<p>&nbsp;</p>
+<p><strong class="example">Example 1:</strong></p>
+
+<div class="example-block">
+<p><strong>Input:</strong> <span class="example-io">s = &quot;leetcoder&quot;</span></p>
+
+<p><strong>Output:</strong> <span class="example-io">true</span></p>
+
+<p><strong>Explanation:</strong><br />
+Alice can win the game as follows:</p>
+
+<ul>
+	<li>Alice plays first, she can delete the underlined substring in <code>s = &quot;<u><strong>leetco</strong></u>der&quot;</code> which contains 3 vowels. The resulting string is <code>s = &quot;der&quot;</code>.</li>
+	<li>Bob plays second, he can delete the underlined substring in <code>s = &quot;<u><strong>d</strong></u>er&quot;</code> which contains 0 vowels. The resulting string is <code>s = &quot;er&quot;</code>.</li>
+	<li>Alice plays third, she can delete the whole string <code>s = &quot;<strong><u>er</u></strong>&quot;</code> which contains 1 vowel.</li>
+	<li>Bob plays fourth, since the string is empty, there is no valid play for Bob. So Alice wins the game.</li>
+</ul>
+</div>
+
+<p><strong class="example">Example 2:</strong></p>
+
+<div class="example-block">
+<p><strong>Input:</strong> <span class="example-io">s = &quot;bbcd&quot;</span></p>
+
+<p><strong>Output:</strong> <span class="example-io">false</span></p>
+
+<p><strong>Explanation:</strong><br />
+There is no valid play for Alice in her first turn, so Alice loses the game.</p>
+</div>
+
+<p>&nbsp;</p>
+<p><strong>Constraints:</strong></p>
+
+<ul>
+	<li><code>1 &lt;= s.length &lt;= 10<sup>5</sup></code></li>
+	<li><code>s</code> consists only of lowercase English letters.</li>
+</ul>

problems/problems_3227/problem_zh.md

@@ -0,0 +1,56 @@
+# 3227. 字符串元音游戏 [难度分: 1451.81]
+
+<p>小红和小明在玩一个字符串元音游戏。</p>
+
+<p>给你一个字符串 <code>s</code>，小红和小明将轮流参与游戏，小红<strong> 先 </strong>开始：</p>
+
+<ul>
+	<li>在小红的回合，她必须移除 <code>s</code> 中包含 <strong>奇数 </strong>个元音的任意 <strong>非空</strong> <span data-keyword="substring">子字符串</span>。</li>
+	<li>在小明的回合，他必须移除 <code>s</code> 中包含 <strong>偶数 </strong>个元音的任意 <strong>非空</strong> <span data-keyword="substring">子字符串</span>。</li>
+</ul>
+
+<p>第一个无法在其回合内进行移除操作的玩家输掉游戏。假设小红和小明都采取 <strong>最优策略 </strong>。</p>
+
+<p>如果小红赢得游戏，返回 <code>true</code>，否则返回 <code>false</code>。</p>
+
+<p>英文元音字母包括：<code>a</code>, <code>e</code>, <code>i</code>, <code>o</code>, 和 <code>u</code>。</p>
+
+<p>&nbsp;</p>
+
+<p><strong class="example">示例 1：</strong></p>
+
+<div class="example-block">
+<p><strong>输入：</strong> <span class="example-io">s = "leetcoder"</span></p>
+
+<p><strong>输出：</strong> <span class="example-io">true</span></p>
+
+<p><strong>解释：</strong><br />
+小红可以执行如下移除操作来赢得游戏：</p>
+
+<ul>
+	<li>小红先手，她可以移除加下划线的子字符串 <code>s = "<u><strong>leetco</strong></u>der"</code>，其中包含 3 个元音。结果字符串为 <code>s = "der"</code>。</li>
+	<li>小明接着，他可以移除加下划线的子字符串 <code>s = "<u><strong>d</strong></u>er"</code>，其中包含 0 个元音。结果字符串为 <code>s = "er"</code>。</li>
+	<li>小红再次操作，她可以移除整个字符串 <code>s = "<strong><u>er</u></strong>"</code>，其中包含 1 个元音。</li>
+	<li>又轮到小明，由于字符串为空，无法执行移除操作，因此小红赢得游戏。</li>
+</ul>
+</div>
+
+<p><strong class="example">示例 2：</strong></p>
+
+<div class="example-block">
+<p><strong>输入：</strong> <span class="example-io">s = "bbcd"</span></p>
+
+<p><strong>输出：</strong> <span class="example-io">false</span></p>
+
+<p><strong>解释：</strong><br />
+小红在她的第一回合无法执行移除操作，因此小红输掉了游戏。</p>
+</div>
+
+<p>&nbsp;</p>
+
+<p><strong>提示：</strong></p>
+
+<ul>
+	<li><code>1 &lt;= s.length &lt;= 10<sup>5</sup></code></li>
+	<li><code>s</code> 仅由小写英文字母组成。</li>
+</ul>

problems/problems_3227/solution.go

@@ -0,0 +1,22 @@
+package problem3227
+
+import (
+	"encoding/json"
+	"log"
+	"strings"
+)
+
+func doesAliceWin(s string) bool {
+    
+}
+
+func Solve(inputJsonValues string) any {
+	inputValues := strings.Split(inputJsonValues, "\n")
+	var s string
+
+	if err := json.Unmarshal([]byte(inputValues[0]), &s); err != nil {
+		log.Fatal(err)
+	}
+
+	return doesAliceWin(s)
+}

problems/problems_3227/solution.py

@@ -0,0 +1,11 @@
+import solution
+from typing import *
+
+
+class Solution(solution.Solution):
+    def solve(self, test_input=None):
+        return self.doesAliceWin(test_input)
+
+    def doesAliceWin(self, s: str) -> bool:
+        pass
+