\u521a\u5f00\u59cb\u505a\u5237\u9898\u7cfb\u7edf\u65f6，\u9898\u5e93\u53ea\u6709 20 \u9053\u9898\u3002\u9898\u76ee\u7684\u5143\u6570\u636e（\u6807\u9898\u3001\u63cf\u8ff0\u3001\u96be\u5ea6\u3001\u6807\u7b7e\u3001\u6d4b\u8bd5\u7528\u4f8b）\u76f4\u63a5\u786c\u7f16\u7801\u5728 Java \u4ee3\u7801\u91cc，\u7528\u4e00\u4e2a enum \u5c31\u89e3\u51b3\u4e86\u3002\u4f46\u968f\u7740\u9898\u5e93\u81a8\u80c0\u5230 200 \u9053\u9898\u4ee5\u4e0a，\u5669\u68a6\u5f00\u59cb\u4e86：<\/p>\n
\u8fd9\u4e9b\u95ee\u9898\u7684\u6839\u6e90\u5728\u4e8e：\u7f3a\u4e4f\u7edf\u4e00\u7684\u5143\u6570\u636e\u6a21\u578b\u548c\u6821\u9a8c\u673a\u5236\u3002\u800c JSON Schema \u6070\u597d\u662f\u89e3\u51b3\u8fd9\u7c7b\u95ee\u9898\u7684\u6807\u51c6\u5de5\u5177\u3002<\/p>\n
JSON Schema \u662f\u4e00\u5957\u7528\u4e8e\u63cf\u8ff0 JSON \u6570\u636e\u7ed3\u6784\u7684\u89c4\u8303\u8bed\u8a00\u3002\u5b83\u7684\u6838\u5fc3\u4ef7\u503c\u6709\u4e09\u4e2a：<\/p>\n
\u4e0b\u9762\u662f\u6211\u4eec\u4e3a\u7b97\u6cd5\u9898\u76ee\u8bbe\u8ba1\u7684 JSON Schema \u6838\u5fc3\u7ed3\u6784：<\/p>\n
{
\n "$schema": "https:\/\/json-schema.org\/draft\/2020-12\/schema",
\n "$id": "https:\/\/oj.example.com\/schemas\/problem.schema.json",
\n "type": "object",
\n "required": ["id", "title", "difficulty", "content", "testCases"],
\n "properties": {
\n "id": {}
\n }
\n}<\/p>\n
\u5173\u952e\u8bbe\u8ba1\u7406\u5ff5：\u9898\u76ee\u5143\u6570\u636e\u4e0e\u4e1a\u52a1\u903b\u8f91\u89e3\u8026\u3002\u5f00\u53d1\u4e0d\u518d\u9700\u8981\u4e3a\u6bcf\u9053\u9898\u5199\u4ee3\u7801，\u8fd0\u8425\u53ef\u4ee5\u81ea\u52a9\u7ba1\u7406\u9898\u5e93\u3002<\/p>\n
{
\n "$schema": "https:\/\/json-schema.org\/draft\/2020-12\/schema",
\n "title": "\u7b97\u6cd5\u9898\u76ee\u5143\u6570\u636e",
\n "type": "object",
\n "required": ["id", "title", "difficulty", "description", "testCases"],
\n "properties": {
\n "id": {
\n "type": "string",
\n "pattern": "^P[0-9]{4}$",
\n "description": "\u9898\u76ee\u552f\u4e00\u6807\u8bc6，\u683c\u5f0f P0001 ~ P9999"
\n },
\n "title": {
\n "type": "string",
\n "minLength": 5,
\n "maxLength": 100,
\n "description": "\u9898\u76ee\u6807\u9898"
\n },
\n "difficulty": {
\n "type": "string",
\n "enum": ["EASY", "MEDIUM", "HARD"],
\n "description": "\u9898\u76ee\u96be\u5ea6\u7b49\u7ea7"
\n },
\n "tags": {
\n "type": "array",
\n "items": { "type": "string", "minLength": 1 },
\n "uniqueItems": true,
\n "minItems": 1,
\n "maxItems": 10,
\n "description": "\u9898\u76ee\u6807\u7b7e，\u81f3\u5c11 1 \u4e2a\u6700\u591a 10 \u4e2a，\u4e0d\u53ef\u91cd\u590d"
\n },
\n "testCases": {
\n "type": "array",
\n "items": {
\n "type": "object",
\n "required": ["input", "expectedOutput"],
\n "properties": {
\n "input": { "type": "string" },
\n "expectedOutput": { "type": "string" },
\n "isHidden": { "type": "boolean", "default": false },
\n "timeLimitMs": { "type": "integer", "minimum": 100, "default": 1000 }
\n }
\n },
\n "minItems": 1,
\n "maxItems": 50
\n },
\n "relatedProblems": {
\n "type": "array",
\n "items": {
\n "type": "object",
\n "required": ["problemId", "relation"],
\n "properties": {
\n "problemId": { "type": "string", "pattern": "^P[0-9]{4}$" },
\n "relation": {
\n "type": "string",
\n "enum": ["PREREQUISITE", "SIMILAR", "ADVANCED"]
\n }
\n }
\n }
\n }
\n }
\n}<\/p>\n
\/\/ Schema \u6821\u9a8c\u670d\u52a1 \u2014\u2014 \u7edf\u4e00\u5165\u53e3，\u6240\u6709\u9898\u76ee\u5165\u5e93\u524d\u5fc5\u987b\u901a\u8fc7\u6b64\u6821\u9a8c
\n@Service
\npublic class ProblemSchemaValidator {<\/p>\n
private final JsonSchema schema;
\n private final ObjectMapper objectMapper;<\/p>\n
public ProblemSchemaValidator() throws Exception {
\n this.objectMapper = new ObjectMapper();<\/p>\n
\/\/ \u4ece classpath \u52a0\u8f7d Schema \u5b9a\u4e49\u6587\u4ef6
\n \/\/ \u8fd9\u6837 Schema \u7248\u672c\u53ef\u4ee5\u72ec\u7acb\u4e8e\u4ee3\u7801\u53d1\u5e03
\n String schemaContent = new String(
\n Files.readAllBytes(Path.of(
\n getClass().getClassLoader()
\n .getResource("schemas\/problem.schema.json")
\n .toURI()
\n ))
\n );<\/p>\n
\/\/ \u4f7f\u7528 networknt\/json-schema-validator \u5e93\u8fdb\u884c\u6821\u9a8c
\n JsonSchemaFactory factory = JsonSchemaFactory.getInstance(
\n SpecVersion.VersionFlag.V202012
\n );
\n this.schema = factory.getSchema(schemaContent);
\n }<\/p>\n
public ValidationResult validate(String problemJson) {
\n try {
\n JsonNode node = objectMapper.readTree(problemJson);
\n Set<ValidationMessage> errors = schema.validate(node);<\/p>\n
if (errors.isEmpty()) {
\n return ValidationResult.success();
\n }<\/p>\n
\/\/ \u5c06\u6821\u9a8c\u9519\u8bef\u7ffb\u8bd1\u4e3a\u4eba\u7c7b\u53ef\u8bfb\u7684\u4e2d\u6587\u4fe1\u606f
\n \/\/ \u8fd9\u6837\u8fd0\u8425\u540c\u5b66\u80fd\u6e05\u695a\u77e5\u9053\u54ea\u91cc\u586b\u9519\u4e86
\n List<String> humanReadableErrors = errors.stream()
\n .map(this::translateErrorMessage)
\n .collect(Collectors.toList());<\/p>\n
return ValidationResult.failure(humanReadableErrors);
\n } catch (JsonProcessingException e) {
\n return ValidationResult.failure(
\n List.of("JSON \u683c\u5f0f\u89e3\u6790\u5931\u8d25: " + e.getMessage())
\n );
\n }
\n }<\/p>\n
\/\/ \u5c06\u82f1\u6587\u6821\u9a8c\u4fe1\u606f\u8f6c\u6362\u4e3a\u8fd0\u8425\u4eba\u5458\u80fd\u7406\u89e3\u7684\u4e2d\u6587\u63d0\u793a
\n private String translateErrorMessage(ValidationMessage msg) {
\n \/\/ \u6838\u5fc3\u601d\u8def：\u628a\u6280\u672f\u6027\u7684\u6821\u9a8c\u4fe1\u606f\u7ffb\u8bd1\u4e3a\u4e1a\u52a1\u8bed\u4e49
\n String path = msg.getPath();
\n String keyword = msg.getKeyword();<\/p>\n
return switch (keyword) {
\n case "required" -> String.format(
\n "\u5b57\u6bb5 `%s` \u4e3a\u5fc5\u586b\u9879，\u5f53\u524d\u7f3a\u5c11\u8be5\u5b57\u6bb5", path
\n );
\n case "enum" -> String.format(
\n "\u5b57\u6bb5 `%s` \u7684\u503c\u4e0d\u5728\u5141\u8bb8\u8303\u56f4\u5185", path
\n );
\n case "minLength" -> String.format(
\n "\u5b57\u6bb5 `%s` \u7684\u957f\u5ea6\u4e0d\u8db3，\u9700\u8981\u81f3\u5c11 %d \u4e2a\u5b57\u7b26",
\n path, msg.getArguments().get("minLength").intValue()
\n );
\n case "pattern" -> String.format(
\n "\u5b57\u6bb5 `%s` \u7684\u683c\u5f0f\u4e0d\u7b26\u5408\u8981\u6c42，\u8bf7\u68c0\u67e5\u683c\u5f0f\u89c4\u8303", path
\n );
\n default -> String.format("\u5b57\u6bb5 `%s` \u6821\u9a8c\u5931\u8d25: %s", path, msg.getMessage());
\n };
\n }
\n}<\/p>\n
# Python \u7aef\u6279\u91cf\u5bfc\u5165\u9898\u76ee\u7684\u811a\u672c \u2014\u2014 \u652f\u6301\u4ece Markdown \u81ea\u52a8\u751f\u6210\u9898\u76ee JSON
\nimport json
\nimport re
\nfrom pathlib import Path
\nfrom jsonschema import validate, ValidationError<\/p>\n
# \u52a0\u8f7d Schema（\u4e0e Java \u7aef\u4f7f\u7528\u540c\u4e00\u4efd\u5b9a\u4e49，\u4fdd\u8bc1\u6821\u9a8c\u4e00\u81f4\u6027）
\nSCHEMA_PATH = Path(__file__).parent \/ "schemas" \/ "problem.schema.json"
\nwith open(SCHEMA_PATH) as f:
\n SCHEMA = json.load(f)<\/p>\n
def parse_problem_from_markdown(md_path: str) -> dict:
\n """\u4ece Markdown \u6587\u4ef6\u89e3\u6790\u9898\u76ee\u5143\u6570\u636e<\/p>\n
Markdown \u683c\u5f0f\u7ea6\u5b9a：
\n # P0001 \u4e24\u6570\u4e4b\u548c
\n – \u96be\u5ea6: EASY
\n – \u6807\u7b7e: \u6570\u7ec4, \u54c8\u5e0c\u8868<\/p>\n
## \u9898\u76ee\u63cf\u8ff0
\n …<\/p>\n
## \u6d4b\u8bd5\u7528\u4f8b
\n – \u8f93\u5165: [2,7,11,15], 9 \u2192 \u8f93\u51fa: [0,1]
\n """
\n content = Path(md_path).read_text(encoding="utf-8")<\/p>\n
# \u89e3\u6790\u6807\u9898\u884c
\n title_match = re.match(r"^# (P\\\\d{4})\\\\s+(.+)$", content, re.MULTILINE)
\n if not title_match:
\n raise ValueError(f"\u65e0\u6cd5\u89e3\u6790\u9898\u76ee ID \u548c\u6807\u9898: {md_path}")
\n problem_id, title = title_match.groups()<\/p>\n
# \u89e3\u6790\u96be\u5ea6\u548c\u6807\u7b7e
\n difficulty = re.search(r"\u96be\u5ea6:\\\\s*(EASY|MEDIUM|HARD)", content).group(1)
\n tags_line = re.search(r"\u6807\u7b7e:\\\\s*(.+)$", content, re.MULTILINE).group(1)
\n tags = [t.strip() for t in tags_line.split(",")]<\/p>\n
return {
\n "id": problem_id,
\n "title": title,
\n "difficulty": difficulty,
\n "tags": tags,
\n "description": "…",
\n "testCases": […]
\n }<\/p>\n
def batch_import(problems_dir: str):
\n """\u6279\u91cf\u5bfc\u5165\u9898\u76ee\u76ee\u5f55\u4e0b\u7684\u6240\u6709 Markdown \u6587\u4ef6"""
\n success, failed = 0, 0
\n for md_file in Path(problems_dir).glob("*.md"):
\n try:
\n problem = parse_problem_from_markdown(str(md_file))
\n validate(instance=problem, schema=SCHEMA) # Schema \u6821\u9a8c
\n # \u6821\u9a8c\u901a\u8fc7\u540e，\u5199\u5165\u6570\u636e\u5e93\u6216 JSON \u6587\u4ef6
\n save_to_database(problem)
\n success += 1
\n except ValidationError as e:
\n print(f"[\u6821\u9a8c\u5931\u8d25] {md_file.name}: {e.message}")
\n failed += 1
\n print(f"\u5bfc\u5165\u5b8c\u6210: \u6210\u529f {success} \u9053, \u5931\u8d25 {failed} \u9053")<\/p>\n
Schema \u4e0d\u662f\u4e00\u6210\u4e0d\u53d8\u7684\u3002\u5f53\u9700\u8981\u65b0\u589e\u5b57\u6bb5（\u6bd4\u5982\u589e\u52a0"\u9898\u76ee\u6765\u6e90"\u5b57\u6bb5）\u65f6，\u9700\u8981\u8003\u8651\u51e0\u4e2a\u95ee\u9898：<\/p>\n
\u6709\u4eba\u4f1a\u95ee：\u65e2\u7136\u6570\u636e\u6700\u7ec8\u5b58\u5728\u6570\u636e\u5e93\u91cc，\u4e3a\u4ec0\u4e48\u4e0d\u76f4\u63a5\u7528\u6570\u636e\u5e93\u7684 DDL \u6765\u7ea6\u675f\u5b57\u6bb5？\u7b54\u6848\u6709\u4e09：<\/p>\n
YAML \u5bf9\u4eba\u7c7b\u66f4\u53cb\u597d，\u4f46\u5728\u7a0b\u5e8f\u4e2d\u5904\u7406\u65f6\u6709\u51e0\u4e2a\u5751：<\/p>\n
\u9898\u76ee\u5143\u6570\u636e\u7684\u7ed3\u6784\u5316\u8bbe\u8ba1\u770b\u4f3c\u662f\u4e00\u4e2a"\u7ec6\u8282\u95ee\u9898"，\u4f46\u5b83\u76f4\u63a5\u51b3\u5b9a\u4e86\u9898\u5e93\u7cfb\u7edf\u7684\u53ef\u7ef4\u62a4\u6027\u3002\u5f53\u9898\u76ee\u6570\u91cf\u4ece 20 \u9053\u589e\u957f\u5230 2000 \u9053\u65f6，\u8bbe\u8ba1\u826f\u597d\u7684\u5143\u6570\u636e\u6a21\u578b\u80fd\u8ba9\u4f60\u4fdd\u6301\u4ece\u5bb9\u3002<\/p>\n
JSON Schema \u4e0d\u662f\u94f6\u5f39，\u4f46\u5b83\u89e3\u51b3\u4e86\u9898\u5e93\u7ba1\u7406\u4e2d\u6700\u6838\u5fc3\u7684\u4e09\u4e2a\u95ee\u9898：\u683c\u5f0f\u7edf\u4e00\u3001\u81ea\u52a8\u6821\u9a8c\u3001\u81ea\u52a9\u7ba1\u7406\u3002\u8fd0\u8425\u540c\u5b66\u53ef\u4ee5\u81ea\u5df1\u7f16\u5199\u9898\u76ee，\u63d0\u4ea4\u540e\u81ea\u52a8\u6821\u9a8c；\u5f00\u53d1\u4e0d\u518d\u9700\u8981\u4e3a\u6bcf\u9053\u65b0\u9898\u5199\u6a21\u677f\u4ee3\u7801；\u6240\u6709\u6d88\u8d39\u8005\u90fd\u80fd\u4fe1\u4efb\u6570\u636e\u7684\u5b8c\u6574\u6027\u3002<\/p>\n
\u5982\u679c\u53ea\u80fd\u7ed9\u4e00\u4e2a\u5efa\u8bae：\u4ece\u7b2c\u4e00\u9053\u9898\u5f00\u59cb\u5c31\u7528 Schema \u7ea6\u675f\u3002\u4e8b\u540e\u8865 Schema \u7684\u6210\u672c，\u8fdc\u8fdc\u9ad8\u4e8e\u4e00\u5f00\u59cb\u5c31\u89c4\u8303\u3002<\/p>\n","protected":false},"excerpt":{"rendered":"
\u9898\u76ee\u5143\u6570\u636e\u7684\u7ed3\u6784\u5316\u8bbe\u8ba1：JSON Schema \u5728\u7b97\u6cd5\u9898\u5e93\u7ba1\u7406\u4e2d\u7684\u5e94\u7528
\n\u4e00\u3001\u6df1\u5ea6\u5f15\u8a00\u4e0e\u573a\u666f\u75db\u70b9：\u5f53\u9898\u5e93\u8d8a\u6765\u8d8a\u5927，\u7ef4\u62a4\u6210\u672c\u6307\u6570\u7ea7\u589e\u957f
\n\u521a\u5f00\u59cb\u505a\u5237\u9898\u7cfb\u7edf\u65f6，\u9898\u5e93\u53ea\u6709 20 \u9053\u9898\u3002\u9898\u76ee\u7684\u5143\u6570\u636e（\u6807\u9898\u3001\u63cf\u8ff0\u3001\u96be\u5ea6\u3001\u6807\u7b7e\u3001\u6d4b\u8bd5\u7528\u4f8b）\u76f4\u63a5\u786c\u7f16\u7801\u5728 Java \u4ee3\u7801\u91cc，\u7528\u4e00\u4e2a enum \u5c31\u89e3\u51b3\u4e86\u3002\u4f46\u968f\u7740\u9898\u5e93\u81a8\u80c0\u5230 200 \u9053\u9898\u4ee5\u4e0a，\u5669\u68a6\u5f00\u59cb\u4e86：
\n\u65b0\u589e\u4e00\u9053\u9898\u9700\u8981\u4fee\u6539 J<\/p>\n","protected":false},"author":2,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[1],"tags":[2692,4323,427],"topic":[],"class_list":["post-99393","post","type-post","status-publish","format-standard","hentry","category-server","tag-leetcode","tag-4323","tag-427"],"yoast_head":"\n