【CSP试题回顾】201709-3-JSON查询

CSP-201709-3-JSON查询

解题思路

1. 初始化数据结构

  • map<string, string> strContent: 存储字符串类型属性的内容。键是属性名(可能包含通过点.连接的多级属性名),值是属性的字符串值。
  • vector<string> keyVec: 存储当前正在处理的属性路径。例如,对于嵌套的对象,这个向量帮助跟踪当前的属性名路径。
  • set<string> objContent: 存储对象类型属性的集合,只保存对象属性的键名。

2. 解析JSON字符串

  • ProcessObject函数用于处理JSON对象,它逐字符读取JSON字符串,识别出键和值,并根据值的类型(字符串或对象)进行相应的处理。
  • 当发现一个双引号"时,会调用GetStr函数提取双引号之间的字符串,处理转义字符,并返回字符串值。这个返回的字符串可能是键也可能是值,取决于它的上下文位置。
  • 当发现一个冒号:时,表明接下来的部分是值,此时会调用ProcessPropertyContent来处理这个值。

3. 处理属性内容

  • ProcessPropertyContent函数用来处理和存储属性的内容。这个函数会根据值的类型来决定下一步的操作:
    • 如果值是字符串(以双引号开头),则将该字符串与当前的属性路径(由keyVec构建)关联,并存储到strContent映射中。
    • 如果值是对象(以左花括号{开头),则记录这个属性是对象类型(存储到objContent),并递归调用ProcessObject来处理这个嵌套对象。

4. 查询处理

  • 主函数最后部分读取查询,并根据查询的键去查找之前解析的JSON数据:
    • 如果查询的键对应的是字符串类型的属性,则从strContent中获取该属性的值,并以STRING <value>的格式输出。
    • 如果查询的键对应的是对象类型的属性,则检查objContent集合,如果存在,则输出OBJECT
    • 如果查询的键在JSON中不存在,则输出NOTEXIST

总结解题思路

  1. 初始化和解析: 代码首先初始化用于存储数据的结构,然后逐行读取输入的JSON数据,将其拼接成一个完整的字符串。

  2. 处理JSON对象: 使用ProcessObject函数逐个字符遍历整个JSON字符串,利用GetStr函数提取出键和字符串值,并根据上下文确定它们是键还是值。对于每个键值对,如果值是字符串,就将它存储在strContent映射中;如果值是另一个对象,则将键存储在objContent集合中,并递归地处理这个嵌套对象。

  3. 构建属性路径: 在解析过程中,使用keyVec向量跟踪当前的属性路径(例如,对于嵌套的对象)。这个属性路径用于构建strContent映射和objContent集合中的键。

  4. 回答查询: 最后,对于每个查询,程序检查该属性是否存在于strContentobjContent中,并按照格式要求输出结果。

【100分代码】

#include <iostream> 
#include <string>   
#include <map>    
#include <vector>  
#include <set>      
#include <algorithm> 
using namespace std;map<string, string> strContent; // 存储字符串类型属性内容的映射
vector<string> keyVec; // 存储当前处理路径的键向量
set<string> objContent; // 存储对象类型属性内容的集合void ProcessPropertyContent(int& i, string& jsonStr); // 函数声明,因为ProcessObject中要调用ProcessPropertyContentstring GetStr(int& i, string& jsonStr) { // 提取双引号之间的字符串,此字符串可能是键,也可能是值string result = "";while (++i) {if (jsonStr[i] == '\\') { // 处理转义字符result += jsonStr[++i];}else if (jsonStr[i] == '"') { // 遇到闭合引号则停止break;}else {result += jsonStr[i];}}return result;
}// 处理JSON对象,从start到end之间的字符串
void ProcessObject(int start, int end, string& jsonStr) {for (int i = start + 1; i < end; ++i) {if (jsonStr[i] == '"') { // 遇到引号,后面的内容是键keyVec.push_back(GetStr(i, jsonStr));}else if (jsonStr[i] == ':') { // 遇到冒号,后面的内容是值ProcessPropertyContent(i, jsonStr);}}if (!keyVec.empty()) {keyVec.pop_back(); // 移除处理完的键}
}// 处理属性内容,可以是字符串或对象
void ProcessPropertyContent(int& i, string& jsonStr) {// 初始化fullKey,开始构建完整的键名string fullKey;if (!keyVec.empty()) {fullKey = keyVec[0]; // 开始时fullKey为第一个键名for (int j = 1; j < keyVec.size(); ++j) { // 遍历剩余的键名fullKey += "." + keyVec[j]; // 将键名用点连接起来}}// 解析jsonStr中的属性值while (++i) {if (jsonStr[i] == '"') { // 如果属性值是字符串keyVec.pop_back(); // 从路径中移除当前键strContent[fullKey] = GetStr(i, jsonStr); // 存储键值对return;}else if (jsonStr[i] == '{') { // 如果属性值是对象objContent.insert(fullKey); // 记录这是一个对象int count = 1; // 用于匹配花括号int j = i; // 记录当前位置while (count) { // 查找匹配的闭合花括号j++;if (jsonStr[j] == '{') count++;else if (jsonStr[j] == '}') count--;}ProcessObject(i, j, jsonStr); // 递归处理嵌套对象i = j; // 跳过已处理的对象return;}}
}int main() {int n, m;cin >> n >> m;getchar(); // 消耗换行符string temp, jsonStr = "";for (int i = 0; i < n; ++i) {getline(cin, temp);jsonStr += temp;}ProcessObject(0, jsonStr.size(), jsonStr); // 处理整个JSON字符串for (int i = 0; i < m; ++i) {cin >> temp;if (strContent.count(temp)) // 查询字符串类型的属性cout << "STRING " << strContent[temp] << endl;else if (objContent.count(temp)) // 查询对象类型的属性cout << "OBJECT" << endl;else // 属性不存在cout << "NOTEXIST" << endl;}
}

请添加图片描述

【70分代码:未处理二级对象结构】

#include <iostream>
#include <sstream>
#include <vector>
#include <map>
#include <string>
#include <algorithm> /
using namespace std;struct MyObject {string objName;map<string, string> strMap;
};vector<MyObject> objList;
map<string, string> globalStringMap; // 全局字符串map,避免重复定义void init(string& t) { // 初始化函数,处理转义字符size_t pos = 0;while ((pos = t.find("\\\"", pos)) != string::npos) { // 处理转义双引号t.erase(pos, 1);}pos = 0; // 处理转义反斜杠while ((pos = t.find("\\\\", pos)) != string::npos) {t.erase(pos, 1);}
}void parseJSON(string& text) { // 解析JSON字符串,填充对象列表和全局字符串map// 预处理输入文本:移除空格和最外层的大括号text.erase(remove(text.begin(), text.end(), ' '), text.end());text = text.substr(1, text.length() - 2);stringstream ss(text);string token;bool inString = false;while (getline(ss, token, ',')) {// 处理字符串外的逗号分割if (!inString) {// 检查是否为对象起始if (token.find('{') != string::npos) {// 对象处理逻辑string objName = token.substr(1, token.find(':') - 2);init(objName);// 获取对象内容size_t pos = token.find('{');string objContent = token.substr(pos + 1);objContent.pop_back(); // 移除末尾的}MyObject newObj;newObj.objName = objName;stringstream objStream(objContent);string pair;while (getline(objStream, pair, ',')) {size_t sepPos = pair.find(':');string key = pair.substr(1, sepPos - 2);string value = pair.substr(sepPos + 2, pair.length() - sepPos - 3);init(key);init(value);newObj.strMap[key] = value;}objList.push_back(newObj);}else {// 全局字符串处理逻辑size_t sepPos = token.find(':');string key = token.substr(1, sepPos - 2);string value = token.substr(sepPos + 2, token.length() - sepPos - 3);init(key);init(value);globalStringMap[key] = value;}}}
}// 查询逻辑
void query(const string& q) {if (q.find('.') == string::npos) { // 查询全局字符串或对象名if (globalStringMap.count(q)) {cout << "STRING " << globalStringMap[q] << endl;}else {bool found = false;for (auto& obj : objList) {if (obj.objName == q) {cout << "OBJECT\n";found = true;break;}}if (!found) cout << "NOTEXIST\n";}}else { // 查询对象内的字符串auto dotPos = q.find('.');string objName = q.substr(0, dotPos);string key = q.substr(dotPos + 1);for (auto& obj : objList) {if (obj.objName == objName) {if (globalStringMap.count(key)) {cout << "STRING " << globalStringMap[key] << endl;return;}}}cout << "NOTEXIST\n";}
}int main() {int n, m;cin >> n >> m;getchar(); // 消耗掉换行符string text, line;for (int i = 0; i < n; ++i) {getline(cin, line);text += line;}// 解析JSON字符串parseJSON(text);// 查询for (int i = 0; i < m; ++i) {string q;cin >> q;query(q);}return 0;
}

请添加图片描述


文章部分内容参考自:CSP201709-3JSON查询

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/744957.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

【DAY11 软考中级备考笔记】数据结构 排序操作系统

数据结构 排序&&操作系统 3月14日 – 天气&#xff1a;晴 今天天气非常热&#xff0c;已经到20度了&#xff0c;春天已经来了。 1. 堆排序 堆排序的思想是首先建立一个堆&#xff0c;然后弹出堆顶元素&#xff0c;剩下的元素再形成一个堆&#xff0c;然后继续弹出元素&…

为什么要用scrapy爬虫库?而不是纯python进行爬虫?

为什么要用scrapy爬虫库&#xff1f;而不是纯python进行爬虫&#xff1f; Scrapy的优点Scrapy节省的工作使用纯Python编写爬虫的不足 Scrapy是一个使用Python编写的开源和协作的web爬虫框架&#xff0c;它被设计用于爬取网页数据并从中提取结构化数据。Scrapy的强大之处在于其广…

工科硕士研究生毕业论文撰写总结

工科硕士研究生毕业论文撰写总结 最近一段看了十几篇研究生毕业论文&#xff0c;发现不少问题。结合最近几年当评委及审论文的经验来总结下工科硕士研究生毕业论文撰写毕业论文问题与经验。 一&#xff0e;科技论文的总要求 论文是写给同行看的&#xff0c;注意读者对象。&a…

页面侧边栏顶部固定和底部固定方法

顶部固定用于侧边栏低于屏幕高度----左侧边栏 底部固定用于侧边栏高于屏幕高度----右侧边栏 vue页面方法 页面布局 页面样式&#xff0c;因为内容比较多&#xff0c; 只展示主要代码 * {margin: 0;padding: 0;text-align: center; } .head {width: 100%;height: 88px;back…

在notion里面实现四象限清单

四象限清单是一种时间管理工具&#xff0c;旨在帮助人们根据任务的重要性和紧急性来优先排序他们的工作。这个概念最早由德怀特艾森豪威尔提出&#xff0c;后来又被史蒂芬柯维在他的著作《高效能人士的七个习惯》中进一步普及。四象限清单将任务分为四个类别&#xff1a; 第一…

VueX详解

Vuex 主要应用于Vue.js中管理数据状态的一个库通过创建一个集中的数据存储&#xff0c;供程序中所有组件访问 使用场景 涉及到非父子关系的组件&#xff0c;例如兄弟关系、祖孙关系&#xff0c;甚至更远的关系组件之间的联系中大型单页应用&#xff0c;考虑如何更好地在组件外部…

洛谷 P5018 对称二叉树

题目背景 NOIP2018 普及组 T4 题目描述 一棵有点权的有根树如果满足以下条件&#xff0c;则被轩轩称为对称二叉树&#xff1a; 二叉树&#xff1b;将这棵树所有节点的左右子树交换&#xff0c;新树和原树对应位置的结构相同且点权相等。 下图中节点内的数字为权值&#xf…

window server2012 卸载iis后,远程连接黑屏

原因分析&#xff1a; 因为自己在卸载IIS的时候&#xff0c;不小心卸载了.net framework&#xff0c;系统没有了图形界面&#xff08;由完整模式Full变为了核心模式core&#xff09;&#xff0c;需要重新恢复.net framework4.5。 解决方法分析&#xff1a; 需要将核心模式co…

基于Vue移动端电影票务服务APP设计与实现

目 录 摘 要 I Abstract II 引 言 1 1 相关技术 3 1.1 Vue框架 3 1.2 数据库MongoDB 3 1.3 Axios请求 3 1.4 H5、CSS3和JavaScript 4 1.5 本章小结 4 2 系统分析 5 2.1 功能需求 5 2.2 用例分析 5 2.3 用户功能 6 2.4本章小结 6 3 基于Vue电影票务服务APP设计 7 3.1 页面设计 …

YOLOv9改进策略:注意力机制 |通道注意力和空间注意力CBAM | GAM超越CBAM,不计成本提高精度

&#x1f4a1;&#x1f4a1;&#x1f4a1;本文改进内容&#xff1a;通道注意力和空间注意力CBAM&#xff0c;全新注意力GAM&#xff1a;超越CBAM&#xff0c;不计成本提高精度 改进结构图如下&#xff1a; YOLOv9魔术师专栏 ☁️☁️☁️☁️☁️☁️☁️☁️☁️☁️☁️☁️…

Kotlin/Java中String的equals和==

Kotlin/Java中String的equals和 在Java中&#xff0c;如果定义一个常量String和new出一个String对象&#xff0c;是不同的&#xff1a; String s1 "zhang" String s2 new String("zhang") 因为在Java看来&#xff0c;s1只是一个常量&#xff0c;会放在…

Let’s Move Sui , 一起来学习吧

Let’s Move Sui是一个全新的交互式学习平台&#xff0c;通过SuiFrens的帮助教您如何在Sui上构建。设计供新手和经验丰富的开发者使用&#xff0c;Let’s Move Sui提供了一次非凡的Sui开发之旅&#xff0c;利用了Move在Sui上的独特之处&#xff0c;从基于对象的数据模型的基础知…

飞桨图像分割套件PaddleSeg初探

飞桨图像分割套件PaddleSeg初探 PaddleSeg是基于飞桨PaddlePaddle的端到端图像分割套件&#xff0c;内置45模型算法及140预训练模型&#xff0c;支持配置化驱动和API调用开发方式&#xff0c;打通数据标注、模型开发、训练、压缩、部署的全流程&#xff0c;提供语义分割、交互式…

项目性能优化—性能优化的指标、目标

项目性能优化—性能优化的指标、目标 性能优化的终极目标是什么 性能优化的目标实际上是为了更好的用户体验&#xff1a; 一般我们认为用户体验是下面的公式&#xff1a; 用户体验 产品设计&#xff08;非技术&#xff09; 系统性能 ≈ 系统性能 快 那什么样的体验叫快呢…

交换机/路由器的存储介质-华三

交换机/路由器的存储介质-华三 本文主要介绍网络设备的存储介质组成。 ROM(read-only memory&#xff0c;只读存储器) 用于存储 BootROM程序。BootROM程序是一个微缩的引导程序&#xff0c;主要任务是查找应用程序文件并引导到操作系统&#xff0c;在应用程序文件或配置文件出…

Learn OpenGL 10 Assimp+网格+模型

Assimp 一个非常流行的模型导入库是Assimp&#xff0c;它是Open Asset Import Library&#xff08;开放的资产导入库&#xff09;的缩写。Assimp能够导入很多种不同的模型文件格式&#xff08;并也能够导出部分的格式&#xff09;&#xff0c;它会将所有的模型数据加载至Assim…

WebAssembly探索篇(四)emcc和cmake编译opencv复杂案例

文章目录 开发环境工程目录CMakeLists.txtmain.cpp web端index.html效果图 遇到的问题JS与C传值Uncaught TypeError: Module._malloc is not a functioncanvas像素RGBA四通道 经验&&教训参考 最近因为项目原因&#xff0c;研究了一下WebAssembly。2015年上线与JS、HTML…

C语言——详解字符函数和字符串函数(一)

Hi,铁子们好呀&#xff01;今天博主来给大家更一篇C语言的字符函数和字符串函数~ 具体讲的内容如下&#xff1a; 文章目录 &#x1f386;1.字符分类函数&#x1f4af;&#x1f4af;⏩1.1 什么是字符分类函数的&#xff1f;&#x1f4af;&#x1f4af;⏩1.2 字符函数的类型有哪…

基于Python的中医药知识问答系统设计与实现

[简介] 这篇文章主要介绍了基于Python的中医药知识问答系统的设计与实现。该系统利用Python编程语言&#xff0c;结合中医药领域的知识和技术&#xff0c;实现了一个功能强大的问答系统。文章首先介绍了中医药知识的特点和传统问答系统的局限性&#xff0c;然后提出了设计思路…

【Java探索之旅】运算符解析 算术运算符,关系运算符

&#x1f3a5; 屿小夏 &#xff1a; 个人主页 &#x1f525;个人专栏 &#xff1a; Java编程秘籍 &#x1f304; 莫道桑榆晚&#xff0c;为霞尚满天&#xff01; 文章目录 &#x1f4d1;前言一、什么是运算符二、算术运算符2.1 基本四则运算&#xff08;-*/%&#xff09;2.2 增…