试题编号: | 201709-3 |
试题名称: | JSON查询 |
时间限制: | 1.0s |
内存限制: | 256.0MB |
问题描述: | 问题描述
JSON (JavaScript Object Notation) 是一种轻量级的数据交换格式,可以用来描述半结构化的数据。JSON 格式中的基本单元是值 (value),出于简化的目的本题只涉及 2 种类型的值: 输入格式 第一行是两个正整数 n 和 m,分别表示 JSON 数据的行数和查询的个数。 输出格式 对于输入的每一个查询,按顺序输出查询结果,每个结果占一行。
样例输入 10 5
样例输出 STRING John
评测用例规模与约定 n ≤ 100,每行不超过 80 个字符。 |
题目分析:(这道题考察的是string和map的用法)
要分析到每种符号对应的操作:
用keyFlag确定是键还是值
- “:,”:冒号和逗号是区分键和值的标志
- “\\或\“”:反义字符直接跳过反斜杠
- ““”:引号需要区分左右,是一个字符串的标志
- “{}”:大括号是段的分隔符
然后头大的是对keyvalue中已出现的键名的搜索 ,map.count()用来判断该键名是否出现
#include <iostream>
#include <map>
using namespace std;
int main()
{
std::ios::sync_with_stdio(false);//取消同步,加速读写
int n,m;
cin>>n>>m;
cin.get();
map<string,string>keyvalue;//用map存储所有出现的键值对
int keyFlag = 1;//1表示key,0表示value
string header = "";//存储子代键名,带.
string content = "";//存储的是单个字符串
string key = "";//存储当前键名
for (int i = 0 ; i < n ; i ++ )
{
string str;
getline(cin,str);
for(int j = 0 ; j < str.length() ; j ++ )
{
if(str[j] == '{')
{
if(key.length())//存储子代键名,加.区分子代和父代
{
header = key;
header += '.';
}
keyFlag = 1;
}
else if (str[j] == '"')
{
if(content.length() && keyFlag)// 键名
{
if(header.length() > 0 )//子代键名
content = header + content;
keyvalue[content] = "OBJECT";//若无子代,后续更新value值,若有子代,则该value为OBJECCT
key = content;
//header = content + ‘.’;
}
else if(content.length() && !keyFlag)//键值
{
keyvalue[key] = content;
}
content = "";//引号是段的分隔符,每出现一次段都要清空
}
else if (str[j] == ':')
{
keyFlag = 0;
}
else if (str[j] == ',' )
{
keyFlag = 1;
}
else if(str[j] == '\\')
{
j++;
content += str[j];
}
else if (str[j] == ' ')
{
}
else if (str[j] == '}')
{
int tmp = header.rfind('.',header.length()-2);//在字符串中搜索由其参数指定的序列的最后一次出现,当指定pos时,搜索仅包括在位置pos处或之前开始的字符序列,忽略在pos之后开始的任何可能的匹配
if(tmp>0)
header = header.substr(0,tmp+1);//截取
else
header = "";
}
else
{
content += str[j];
}
}
}
for (int i = 0 ; i < m ; i ++)
{
string str;
getline(cin,str);
if(keyvalue.count(str))//map.count()查找str出现的次数 ,只有0和1两种状态
{
if(keyvalue[str] != "OBJECT")
cout<<"STRING "<<keyvalue[str]<<endl;
else
cout<<keyvalue[str]<<endl;
}
else
cout<<"NOTEXIST"<<endl;
}
return 0;
}
string
转自:https://blog.csdn.net/fenxinzi557/article/details/51457829
map
转自:https://blog.csdn.net/shuzfan/article/details/53115922#%E4%B8%80-%E5%A3%B0%E6%98%8E
代码参考: https://blog.csdn.net/sz736659711/article/details/79489213