test: [20250914] Add (966)

actions-user · actions-user · commit 9f0325282432 · 2025-09-13T16:05:14.000Z
diff --git a/Cargo.toml b/Cargo.toml
@@ -317,6 +317,7 @@ members = [
 	"problems/problems_2785",
 	"problems/problems_3227",
 	"problems/problems_3541",
+	"problems/problems_966",
 ]
 
 [package]
@@ -656,3 +657,4 @@ 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"] }
 solution_3541 = { path = "problems/problems_3541", features = ["solution_3541"] }
+solution_966 = { path = "problems/problems_966", features = ["solution_966"] }
diff --git a/daily-problems.json b/daily-problems.json
@@ -1,4 +1,4 @@
 {
-    "daily": "3541",
+    "daily": "966",
     "plans": ["3674", "problems", "3675", "problems", "3676", "problems"]
 }
diff --git a/golang/solution_test.go b/golang/solution_test.go
@@ -1,10 +1,10 @@
 package golang
 
 import (
-	problem "leetCode/problems/problems_3541"
+	problem "leetCode/problems/problems_966"
 	"testing"
 )
 
 func TestSolution(t *testing.T) {
-	TestEach(t, "3541", "problems", problem.Solve)
+	TestEach(t, "966", "problems", problem.Solve)
 }
diff --git a/problems/problems_966/Cargo.toml b/problems/problems_966/Cargo.toml
@@ -0,0 +1,21 @@
+[package]
+name = "solution_966"
+version = "0.1.0"
+edition = "2021"
+rust-version = "1.79.0"
+authors = ["benhao"]
+description = "LeetCode Solution 966 in Rust"
+readme = "../../README.md"
+
+[features]
+solution_966 = []
+
+[dependencies]
+serde_json = "1.0"
+rand = "0.8.4"
+regex = "1.10.5"
+library = { path = "../../rust/library", features = ["model"] }
+
+[lib]
+name = "solution_966"
+path = "solution.rs"
diff --git a/problems/problems_966/Solution.cpp b/problems/problems_966/Solution.cpp
@@ -0,0 +1,29 @@
+//go:build ignore
+#include "cpp/common/Solution.h"
+
+
+using namespace std;
+using json = nlohmann::json;
+
+class Solution {
+public:
+    vector<string> spellchecker(vector<string>& wordlist, vector<string>& queries) {
+        
+    }
+};
+
+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;
+	vector<string> wordlist = json::parse(inputArray.at(0));
+	vector<string> queries = json::parse(inputArray.at(1));
+	return solution.spellchecker(wordlist, queries);
+}
diff --git a/problems/problems_966/Solution.java b/problems/problems_966/Solution.java
@@ -0,0 +1,19 @@
+package problems.problems_966;
+
+import com.alibaba.fastjson.JSON;
+import java.util.*;
+import qubhjava.BaseSolution;
+
+
+public class Solution extends BaseSolution {
+    public String[] spellchecker(String[] wordlist, String[] queries) {
+        
+    }
+
+    @Override
+    public Object solve(String[] inputJsonValues) {
+        String[] wordlist = jsonArrayToStringArray(inputJsonValues[0]);
+		String[] queries = jsonArrayToStringArray(inputJsonValues[1]);
+        return JSON.toJSON(spellchecker(wordlist, queries));
+    }
+}
diff --git a/problems/problems_966/problem.md b/problems/problems_966/problem.md
@@ -0,0 +1,50 @@
+# 966. Vowel Spellchecker [Rating: 1795.04]
+
+<p>Given a <code>wordlist</code>, we want to implement a spellchecker that converts a query word into a correct word.</p>
+
+<p>For a given <code>query</code> word, the spell checker handles two categories of spelling mistakes:</p>
+
+<ul>
+	<li>Capitalization: If the query matches a word in the wordlist (<strong>case-insensitive</strong>), then the query word is returned with the same case as the case in the wordlist.
+	<ul>
+		<li>Example: <code>wordlist = [&quot;yellow&quot;]</code>, <code>query = &quot;YellOw&quot;</code>: <code>correct = &quot;yellow&quot;</code></li>
+		<li>Example: <code>wordlist = [&quot;Yellow&quot;]</code>, <code>query = &quot;yellow&quot;</code>: <code>correct = &quot;Yellow&quot;</code></li>
+		<li>Example: <code>wordlist = [&quot;yellow&quot;]</code>, <code>query = &quot;yellow&quot;</code>: <code>correct = &quot;yellow&quot;</code></li>
+	</ul>
+	</li>
+	<li>Vowel Errors: If after replacing the vowels <code>(&#39;a&#39;, &#39;e&#39;, &#39;i&#39;, &#39;o&#39;, &#39;u&#39;)</code> of the query word with any vowel individually, it matches a word in the wordlist (<strong>case-insensitive</strong>), then the query word is returned with the same case as the match in the wordlist.
+	<ul>
+		<li>Example: <code>wordlist = [&quot;YellOw&quot;]</code>, <code>query = &quot;yollow&quot;</code>: <code>correct = &quot;YellOw&quot;</code></li>
+		<li>Example: <code>wordlist = [&quot;YellOw&quot;]</code>, <code>query = &quot;yeellow&quot;</code>: <code>correct = &quot;&quot;</code> (no match)</li>
+		<li>Example: <code>wordlist = [&quot;YellOw&quot;]</code>, <code>query = &quot;yllw&quot;</code>: <code>correct = &quot;&quot;</code> (no match)</li>
+	</ul>
+	</li>
+</ul>
+
+<p>In addition, the spell checker operates under the following precedence rules:</p>
+
+<ul>
+	<li>When the query exactly matches a word in the wordlist (<strong>case-sensitive</strong>), you should return the same word back.</li>
+	<li>When the query matches a word up to capitlization, you should return the first such match in the wordlist.</li>
+	<li>When the query matches a word up to vowel errors, you should return the first such match in the wordlist.</li>
+	<li>If the query has no matches in the wordlist, you should return the empty string.</li>
+</ul>
+
+<p>Given some <code>queries</code>, return a list of words <code>answer</code>, where <code>answer[i]</code> is the correct word for <code>query = queries[i]</code>.</p>
+
+<p>&nbsp;</p>
+<p><strong class="example">Example 1:</strong></p>
+<pre><strong>Input:</strong> wordlist = ["KiTe","kite","hare","Hare"], queries = ["kite","Kite","KiTe","Hare","HARE","Hear","hear","keti","keet","keto"]
+<strong>Output:</strong> ["kite","KiTe","KiTe","Hare","hare","","","KiTe","","KiTe"]
+</pre><p><strong class="example">Example 2:</strong></p>
+<pre><strong>Input:</strong> wordlist = ["yellow"], queries = ["YellOw"]
+<strong>Output:</strong> ["yellow"]
+</pre>
+<p>&nbsp;</p>
+<p><strong>Constraints:</strong></p>
+
+<ul>
+	<li><code>1 &lt;= wordlist.length, queries.length &lt;= 5000</code></li>
+	<li><code>1 &lt;= wordlist[i].length, queries[i].length &lt;= 7</code></li>
+	<li><code>wordlist[i]</code> and <code>queries[i]</code> consist only of only English letters.</li>
+</ul>
diff --git a/problems/problems_966/problem_zh.md b/problems/problems_966/problem_zh.md
@@ -0,0 +1,58 @@
+# 966. 元音拼写检查器 [难度分: 1795.04]
+
+<p>在给定单词列表&nbsp;<code>wordlist</code>&nbsp;的情况下，我们希望实现一个拼写检查器，将查询单词转换为正确的单词。</p>
+
+<p>对于给定的查询单词&nbsp;<code>query</code>，拼写检查器将会处理两类拼写错误：</p>
+
+<ul>
+	<li>大小写：如果查询匹配单词列表中的某个单词（<strong>不区分大小写</strong>），则返回的正确单词与单词列表中的大小写相同。
+	<ul>
+		<li>例如：<code>wordlist = ["yellow"]</code>, <code>query = "YellOw"</code>: <code>correct = "yellow"</code></li>
+		<li>例如：<code>wordlist = ["Yellow"]</code>, <code>query = "yellow"</code>: <code>correct = "Yellow"</code></li>
+		<li>例如：<code>wordlist = ["yellow"]</code>, <code>query = "yellow"</code>: <code>correct = "yellow"</code></li>
+	</ul>
+	</li>
+	<li>元音错误：如果在将查询单词中的元音 <code>('a', 'e', 'i', 'o', 'u')</code>&nbsp;&nbsp;分别替换为任何元音后，能与单词列表中的单词匹配（<strong>不区分大小写</strong>），则返回的正确单词与单词列表中的匹配项大小写相同。
+	<ul>
+		<li>例如：<code>wordlist = ["YellOw"]</code>, <code>query = "yollow"</code>: <code>correct = "YellOw"</code></li>
+		<li>例如：<code>wordlist = ["YellOw"]</code>, <code>query = "yeellow"</code>: <code>correct = ""</code> （无匹配项）</li>
+		<li>例如：<code>wordlist = ["YellOw"]</code>, <code>query = "yllw"</code>: <code>correct = ""</code> （无匹配项）</li>
+	</ul>
+	</li>
+</ul>
+
+<p>此外，拼写检查器还按照以下优先级规则操作：</p>
+
+<ul>
+	<li>当查询完全匹配单词列表中的某个单词（<strong>区分大小写</strong>）时，应返回相同的单词。</li>
+	<li>当查询匹配到大小写问题的单词时，您应该返回单词列表中的第一个这样的匹配项。</li>
+	<li>当查询匹配到元音错误的单词时，您应该返回单词列表中的第一个这样的匹配项。</li>
+	<li>如果该查询在单词列表中没有匹配项，则应返回空字符串。</li>
+</ul>
+
+<p>给出一些查询 <code>queries</code>，返回一个单词列表 <code>answer</code>，其中 <code>answer[i]</code> 是由查询 <code>query = queries[i]</code> 得到的正确单词。</p>
+
+<p>&nbsp;</p>
+
+<p><strong>示例 1：</strong></p>
+
+<pre>
+<strong>输入：</strong>wordlist = ["KiTe","kite","hare","Hare"], queries = ["kite","Kite","KiTe","Hare","HARE","Hear","hear","keti","keet","keto"]
+<strong>输出：</strong>["kite","KiTe","KiTe","Hare","hare","","","KiTe","","KiTe"]</pre>
+
+<p><strong>示例 2:</strong></p>
+
+<pre>
+<b>输入：</b>wordlist = ["yellow"], queries = ["YellOw"]
+<b>输出：</b>["yellow"]
+</pre>
+
+<p>&nbsp;</p>
+
+<p><strong>提示：</strong></p>
+
+<ul>
+	<li><code>1 &lt;= wordlist.length, queries.length &lt;= 5000</code></li>
+	<li><code>1 &lt;= wordlist[i].length, queries[i].length &lt;= 7</code></li>
+	<li><code>wordlist[i]</code>&nbsp;和&nbsp;<code>queries[i]</code>&nbsp;只包含英文字母</li>
+</ul>
diff --git a/problems/problems_966/solution.go b/problems/problems_966/solution.go
@@ -0,0 +1,26 @@
+package problem966
+
+import (
+	"encoding/json"
+	"log"
+	"strings"
+)
+
+func spellchecker(wordlist []string, queries []string) []string {
+    
+}
+
+func Solve(inputJsonValues string) any {
+	inputValues := strings.Split(inputJsonValues, "\n")
+	var wordlist []string
+	var queries []string
+
+	if err := json.Unmarshal([]byte(inputValues[0]), &wordlist); err != nil {
+		log.Fatal(err)
+	}
+	if err := json.Unmarshal([]byte(inputValues[1]), &queries); err != nil {
+		log.Fatal(err)
+	}
+
+	return spellchecker(wordlist, queries)
+}
diff --git a/problems/problems_966/solution.py b/problems/problems_966/solution.py
@@ -0,0 +1,11 @@
+import solution
+from typing import *
+
+
+class Solution(solution.Solution):
+    def solve(self, test_input=None):
+        return self.spellchecker(*test_input)
+
+    def spellchecker(self, wordlist: List[str], queries: List[str]) -> List[str]:
+        pass
+
diff --git a/problems/problems_966/solution.rs b/problems/problems_966/solution.rs
@@ -0,0 +1,17 @@
+use serde_json::{json, Value};
+
+pub struct Solution;
+
+impl Solution {
+    pub fn spellchecker(wordlist: Vec<String>, queries: Vec<String>) -> Vec<String> {
+        
+    }
+}
+
+#[cfg(feature = "solution_966")]
+pub fn solve(input_string: String) -> Value {
+	let input_values: Vec<String> = input_string.split('\n').map(|x| x.to_string()).collect();
+	let wordlist: Vec<String> = serde_json::from_str(&input_values[0]).expect("Failed to parse input");
+	let queries: Vec<String> = serde_json::from_str(&input_values[1]).expect("Failed to parse input");
+	json!(Solution::spellchecker(wordlist, queries))
+}
diff --git a/problems/problems_966/solution.ts b/problems/problems_966/solution.ts
@@ -0,0 +1,10 @@
+function spellchecker(wordlist: string[], queries: string[]): string[] {
+    
+};
+
+export function Solve(inputJsonElement: string): any {
+	const inputValues: string[] = inputJsonElement.split("\n");
+	const wordlist: string[] = JSON.parse(inputValues[0]);
+	const queries: string[] = JSON.parse(inputValues[1]);
+	return spellchecker(wordlist, queries);
+}
diff --git a/problems/problems_966/testcase b/problems/problems_966/testcase
@@ -0,0 +1,2 @@
+["[\"KiTe\",\"kite\",\"hare\",\"Hare\"]\n[\"kite\",\"Kite\",\"KiTe\",\"Hare\",\"HARE\",\"Hear\",\"hear\",\"keti\",\"keet\",\"keto\"]", "[\"yellow\"]\n[\"YellOw\"]"]
+[["kite", "KiTe", "KiTe", "Hare", "hare", "", "", "KiTe", "", "KiTe"], ["yellow"]]
diff --git a/problems/problems_966/testcase.py b/problems/problems_966/testcase.py
@@ -0,0 +1,14 @@
+from collections import namedtuple
+import testcase
+
+case = namedtuple("Testcase", ["Input", "Output"])
+
+
+class Testcase(testcase.Testcase):
+	def __init__(self):
+		self.testcases = []
+		self.testcases.append(case(Input=[['KiTe', 'kite', 'hare', 'Hare'], ['kite', 'Kite', 'KiTe', 'Hare', 'HARE', 'Hear', 'hear', 'keti', 'keet', 'keto']], Output=['kite', 'KiTe', 'KiTe', 'Hare', 'hare', '', '', 'KiTe', '', 'KiTe']))
+		self.testcases.append(case(Input=[['yellow'], ['YellOw']], Output=['yellow']))
+
+	def get_testcases(self):
+		return self.testcases
diff --git a/rust/test_executor/tests/solutions_test.rs b/rust/test_executor/tests/solutions_test.rs
@@ -1,11 +1,11 @@
-const PROBLEMS: [[&str; 2]; 1] = [["problems", "3541"]];
+const PROBLEMS: [[&str; 2]; 1] = [["problems", "966"]];
 
 #[cfg(test)]
 mod test {
 	use test_executor::run_test::run_test;
 	use crate::PROBLEMS;
 
-	use solution_3541 as solution;
+	use solution_966 as solution;
 
 	#[test]
 	fn test_solutions() {

Original file line number	Diff line number	Diff line change
`@@ -1,4 +1,4 @@`
`1`	`1`	`{`
`2`		`- "daily": "3541",`
	`2`	`+ "daily": "966",`
`3`	`3`	`"plans": ["3674", "problems", "3675", "problems", "3676", "problems"]`
`4`	`4`	`}`
Original file line number	Diff line number	Diff line change
`@@ -1,10 +1,10 @@`
`1`	`1`	`package golang`
`2`	`2`
`3`	`3`	`import (`
`4`		`- problem "leetCode/problems/problems_3541"`
	`4`	`+ problem "leetCode/problems/problems_966"`
`5`	`5`	`"testing"`
`6`	`6`	`)`
`7`	`7`
`8`	`8`	`func TestSolution(t *testing.T) {`
`9`		`- TestEach(t, "3541", "problems", problem.Solve)`
	`9`	`+ TestEach(t, "966", "problems", problem.Solve)`
`10`	`10`	`}`