CCF JSON查询(Java实现)
问题描述
JSON (JavaScript Object Notation) 是一种轻量级的数据交换格式，可以用来描述半结构化的数据。JSON 格式中的基本单元是值 (value)，出于简化的目的本题只涉及 2 种类型的值：
* 字符串 (string)：字符串是由双引号 " 括起来的一组字符（可以为空）。如果字符串的内容中出现双引号 "，在双引号前面加反斜杠，也就是用 \" 表示；如果出现反斜杠 \，则用两个反斜杠 \\ 表示。反斜杠后面不能出现 " 和 \ 以外的字符。例如：""、"hello"、"\"\\"。
* 对象 (object)：对象是一组键值对的无序集合（可以为空）。键值对表示对象的属性，键是属性名，值是属性的内容。对象以左花括号 { 开始，右花括号 } 结束，键值对之间以逗号 , 分隔。一个键值对的键和值之间以冒号 : 分隔。键必须是字符串，同一个对象所有键值对的键必须两两都不相同；值可以是字符串，也可以是另一个对象。例如：{}、{"foo": "bar"}、{"Mon": "weekday", "Tue": "weekday", "Sun": "weekend"}。
除了字符串内部的位置，其他位置都可以插入一个或多个空格使得 JSON 的呈现更加美观，也可以在一些地方换行，不会影响所表示的数据内容。例如，上面举例的最后一个 JSON 数据也可以写成如下形式。
{
"Mon": "weekday",
"Tue": "weekday",
"Sun": "weekend"
}
给出一个 JSON 格式描述的数据，以及若干查询，编程返回这些查询的结果。
输入格式
第一行是两个正整数 n 和 m，分别表示 JSON 数据的行数和查询的个数。
接下来 n 行，描述一个 JSON 数据，保证输入是一个合法的 JSON 对象。
接下来 m 行，每行描述一个查询。给出要查询的属性名，要求返回对应属性的内容。需要支持多层查询，各层的属性名之间用小数点 . 连接。保证查询的格式都是合法的。
输出格式
对于输入的每一个查询，按顺序输出查询结果，每个结果占一行。
如果查询结果是一个字符串，则输出 STRING
如果查询结果是一个对象，则输出 OBJECT，不需要输出对象的内容。
如果查询结果不存在，则输出 NOTEXIST。
样例输入
10 5
{
"firstName": "John",
"lastName": "Smith",
"address": {
"streetAddress": "2ndStreet",
"city": "NewYork",
"state": "NY"
},
"esc\\aped": "\"hello\""
}
firstName
address
address.city
address.postal
esc\aped
样例输出
STRING John
OBJECT
STRING NewYork
NOTEXIST
STRING "hello"
评测用例规模与约定
n ≤ 100，每行不超过 80 个字符。
m ≤ 100，每个查询的长度不超过 80 个字符。
字符串中的字符均为 ASCII 码 33-126 的可打印字符，不会出现空格。所有字符串都不是空串。
所有作为键的字符串不会包含小数点 .。查询时键的大小写敏感。
50%的评测用例输入的对象只有 1 层结构，80%的评测用例输入的对象结构层数不超过 2 层。举例来说，{"a": "b"} 是一层结构的对象，{"a": {"b": "c"}} 是二层结构的对象，以此类推。
思路分析: 此题要注意的地方是,第一个要考虑冒号和斜杠的处理,第二个是输入描述不一定跟例子一样，可能存在多个空格或者换行,所以这里应该先把输入的JSON数据进行简化处理,这里想到了使用StringBuilder来存储,而键值对就可以用Map集合来存储,STRING和OBJECT只需要在最后的时候判断即可(键为null代表OBJECT),可以直接把所有的字符串存在一行中,这样可以免去对换行的处理。但是我只拿了80分，下面附代码
package ccf;
import java.util.HashMap;
import java.util.Map;
import java.util.Scanner;
public class CCF2017093{
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
StringBuilder sb = new StringBuilder();
Map
int n = sc.nextInt();
int m = sc.nextInt();
sc.nextLine();
//将JSON的值存储到StringBuilder里面,并过滤掉所有的空格
for(int i=0; i
s = s.replace(" ", "");
sb.append(s);
}
/**
* 经过处理后的StringBuilder会变成一行,处理十分方便
*/
String str = ""; //保存临时的键
String ss = ""; //保存临时对象的键
boolean flag = true; //判断当前是键还是值,默认是键
boolean type = true; //判断当前是对象还是字符串,默认是字符串
for(int i=1; i
switch(sb.charAt(i)) {
case '"':
String temp = ""; //保存临时的值
for(i=i+1; i
temp += sb.charAt(i+1);
++i;
}else if(sb.charAt(i)=='"') { //表示该值的结束
break;
}else {
temp += sb.charAt(i);
}
}
//表示为字符串时
if(type) {
//表示为键时
if(flag) {
str = temp;
maps.put(str, null);
}else {
maps.put(str, temp);
}
}else { //表示为对象时
//表示为键时
if(flag) {
ss = str+'.'+temp;
maps.put(ss, null);
}else {
maps.put(ss, temp);
}
}
case ':':
flag = false; //表示下个为值
break;
case ',':
flag = true; //表示下个为键
break;
case '{':
type = false; //对象的开始
flag = true; //下个是对象的第一个键
break;
case '}':
type = true; //对象的结束
flag = true; //对象结束后下个也是键
break;
}
}
//判断输出
for(int i=0; i
boolean b = false;
for(String map : maps.keySet()) {
if(s.equals(map)) {
b = true;
if(maps.get(map)!=null) {
System.out.println("STRING "+maps.get(map));
}else {
System.out.println("OBJECT");
}
}
// System.out.println(map+" "+maps.get(map));
}
if(!b)
System.out.println("NOTEXIST");
}
}
}
有没有大佬可以指点一下那20分丢在哪里了?
通过重看题目,发现漏掉了一个关键的条件, 注意题目结尾的提示:80%的评测用例输入的对象结构层数不超过 2 层。也就是说还有可能存在三层的结构,按照题意修改三层后代码如下，成功AC。
package ccf;
import java.util.HashMap;
import java.util.Map;
import java.util.Scanner;
/**
*
* JSON查询
*
* @author zzq
*
*/
public class CCF2017093{
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
StringBuilder sb = new StringBuilder();
Map
int n = sc.nextInt();
int m = sc.nextInt();
sc.nextLine();
//将JSON的值存储到StringBuilder里面,并过滤掉所有的空格
for(int i=0; i
s = s.replace(" ", "");
sb.append(s);
}
/**
* 经过处理后的StringBuilder会变成一行,处理十分方便
*/
int k = 1; //标记结构层次
String str = ""; //保存临时的键
String ss = ""; //保存临时对象的键
boolean flag = true; //判断当前是键还是值,默认是键
boolean type = true; //判断当前是对象还是字符串,默认是字符串
for(int i=1; i
switch(sb.charAt(i)) {
case '"':
String temp = ""; //保存临时的值
for(i=i+1; i
temp += sb.charAt(i+1);
++i;
}else if(sb.charAt(i)=='"') { //表示该值的结束
break;
}else {
temp += sb.charAt(i);
}
}
//表示为字符串时
if(type) {
//表示为键时
if(flag) {
str = temp;
maps.put(str, null);
}else { //表示为值时
maps.put(str, temp);
}
}else { //表示为对象时
//表示为键时
if(flag) {
if(str.equals("")) {
ss = temp;
}else {
if(ss.equals("")) {
ss = str;
}
if(k>2){
ss += "."+temp;
}else {
ss = str+"."+temp;
}
}
maps.put(ss, null);
}else { //表示为值时
maps.put(ss, temp);
}
}
break;
case ':':
flag = false; //表示下个为值
break;
case ',':
flag = true; //表示下个为键
break;
case '{':
type = false; //对象的开始
++k;
flag = true; //下个是对象的第一个键
break;
case '}':
type = true; //对象的结束
flag = true; //对象结束后下个也是键
--k;
break;
}
}
//判断输出
for(int i=0; i
boolean b = false;
for(String map : maps.keySet()) {
if(s.equals(map)) {
b = true;
if(maps.get(map)!=null) {
System.out.println("STRING "+maps.get(map));
}else {
System.out.println("OBJECT");
}
}
}
if(!b)
System.out.println("NOTEXIST");
}
}
}