CCF-CSP 201709-3 JSON查询题解

试题编号：	201709-3
试题名称：	JSON查询
时间限制：	1.0s
内存限制：	256.0MB
问题描述：	问题描述　　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 <string>，其中 <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"}} 是二层结构的对象，以此类推。

首先这道题目并没有像传统的CCF-CSP的题目那么长

可能是因为前几年的题目的缘故

由于这是一道模拟题

所以博主就直接上代码

配合详细的注释应该非常好理解

 //Author:LanceYu

 #include<iostream>

 #include<string>

 #include<cstring>

 #include<cstdio>

 #include<fstream>

 #include<iosfwd>

 #include<vector>

 #include<cstdlib>

 #include<queue>

 #include<set>

 #include<ctime>

 #include<algorithm>

 #include<complex>

 #include<cmath>

 #include<array>

 #include<valarray>

 #include<bitset>

 #define ll long long

 using namespace std;

 const double clf=1e-;

 //const double e=2.718281828;

 const double PI=3.141592653589793;

 const int MMAX=;

 const int mod=1e9+;

 //priority_queue<int>p;

 //priority_queue<int,vector<int>,greater<int> >pq;

 char a[],b[];//创建两个字符数组用于保存字符串

 int main()

 {

     //freopen("C:\\Users\\LENOVO\\Desktop\\in.txt","r",stdin);

     //freopen("C:\\Users\\LENOVO\\Desktop\\out.txt","r",stdin);

     int n,k;

     scanf("%d%d",&n,&k);

     getchar();

     int i=,j=,flag=,t,len,head=,count,sum=;

     char c;

     while()

     {

         c=getchar();

         if(c==' ')

             continue;

         else if(c=='\n')

             flag++;

         else a[i++]=c;

         if(flag==n)

             break;

     }//读入时自动过滤空格和换行

     len=strlen(a);

     j=;

     for(i=;i<len;i++)

     {

         if(a[i]=='\\'&&(a[i+]=='\\'||a[i+]=='"'))

             b[j++]=a[++i];

         else if(a[i]!='"')

             b[j++]=a[i];

     }//变化\\ 和 \"同时消除多余的引号，方便下面处理

     len=strlen(b);

     //puts(b);

     string s,str[];//s保存分割前的，str保存分割后的

     while(k--)

     {

         cin>>s;

         int q=;//q用于保存是否满足Object和String两种状态

         int len2=s.length();

         int w=;//分有点和没有点讨论，本来是像靠没有点捞点分的

         for(i=;i<len2;i++)

         {

             if(s[i]=='.')

             {

                 w++;

                 break;

             }

         }

         if(!w)//没有点的情况

         {

             for(i=;i<len-len2;i++)

             {

                 flag=;

                 for(j=;j<len2;j++)

                 {

                     if(b[i+j]==s[j])

                         flag++;

                 }//出现字串进行以下处理

                 if(flag==len2)

                 {

                     sum=;

                     for(j=;j<i+len2;j++)

                     {

                         if(b[j]=='{')

                             sum++;

                         else if(b[j]=='}')

                             sum--;

                     }

                     if(sum)//计算这个之前的{和}的数量（除第一个以外），如果两两配对证明是第一层的元素

                         continue;

                     int bz=;//bz作为标记判定是否是OBJECT和STRING

                     if(b[i+len2]==':'&&b[i+len2+]=='{')

                         bz=;//有:{组合，一定是OBJECT

                     else if(b[i+len2]==':')

                     {

                         bz=;//除上面的情况，还出现了:一定是STRING

                         head=i+len2+;//head表示STRING起始的位置

                     }

                     if(j==len)

                         t=j;

                     if(bz==)

                     {

                         q=;

                         printf("OBJECT\n");

                     }

                     else if(bz==)

                     {

                         q=;

                         printf("STRING ");

                         for(j=head;b[j]!=','&&b[j]!='}';j++)

                             putchar(b[j]);

                         putchar('\n');

                     }

                 }

             }

             if(!q)//如果不满足OBJECT和STRING的情况就不存在

                 printf("NOTEXIST\n");

         }

         else

         {

             count=;

             for(i=;i<len2;i++)

             {

                 if(s[i]=='.')

                 {

                     s[i]=' ';//有点的地方打上空格方便用字符串流处理

                     count++;

                 }

             }

             istringstream ss(s);

             for(i=;i<count;i++)

                 ss>>str[i];//分割字符串

             t=;

             for(int l=;l<count;l++)//l用于保存当前处理的字符串是第几个

             {

                 len2=str[l].length();

                 for(i=t;i<len-len2;i++)//i一定要从当前的位置之后遍历获取下一个的位置

                 {

                     flag=;

                     for(j=;j<len2;j++)

                     {

                         if(b[i+j]==str[l][j])

                             flag++;

                     }//和上面没有点的情况同理

                     if(flag==len2&&b[i+len2]==':'&&b[i+len2+]=='{'&&l!=count-)

                     {

                         if(l==)

                             head=i+len2;//head表示刚开始的位置

                         t=i+len2+;//t表示结束的位置

                         break;

                     }

                     else if(flag==len2&&b[i+len2]==':'&&l==count-&&b[i+len2+]!='{')

                     {

                         sum=;

                         for(j=head-;j<i+len2;j++)

                         {

                             if(b[j]=='{')

                                 sum++;

                             else if(b[j]=='}')

                                 sum--;

                         }

                         if(sum!=count-)//和上面相同，不一样的地方在于这里只能有count-1个，且这里放在了是string的里面，当然放在外面也是可以的，读者自行考虑

                             continue;

                         printf("STRING ");

                         q=;

                         for(j=i+len2+;b[j]!=','&&b[j]!='}';j++)

                             putchar(b[j]);

                         putchar('\n');

                         break;

                     }

                     else if(flag==len2&&b[i+len2]==':'&&l==count-&&b[i+len2+]=='{')//当里面还有:{组合的时候就是OBJECT

                     {

                         printf("OBJECT\n");

                         q=;

                         break;

                     }

                 }

             }

             if(!q)

                 printf("NOTEXIST\n");

         }

     }

     return ;

 }

这个代码虽然可以AC，但是仍然存在很大的bug

例如:{组合判断本身就不够严谨，因为双引号里面完全可能出现:{组合，这个是非常正常的现象

同时}判断也是同理

所以在字符串分解的时候应该保留双引号

具体操作就不再赘述了

2019-02-19　06:36:50　　Author:LanceYu

巴特西

CCF-CSP 201709-3 JSON查询题解

最新文章

热门文章

巴特西

CCF-CSP 201709-3 JSON查询 题解

最新文章

热门文章

CCF-CSP 201709-3 JSON查询题解