CCF——json查询

拿上这题,首先想到的是把所有的字符串都拼到一起,因为做了几道题发现CCF数据确实很弱,有的自己都能Hack自己。

但是,我写了一个多小时,没写出来,模拟过程太复杂了,写的我想放弃了。

于是搜了题解,搜到了这篇博客:https://blog.csdn.net/banana_cjb/article/details/78780869,对我来说简直是山重水复疑无路,柳暗花明又一村啊哈哈哈。

羡慕博主技高人胆大。

平时不怎么用string,虽然以前了解过string的骚操作,但还是不怎么会用,大概用的少吧。

这个博主很巧妙的用的递归,这正是我困扰我的地方,,,太菜太菜。。。

#include

using namespace std;

map mp;

void format(string &s){
    string::iterator it;
    for(it=s.begin();it!=s.end();){
        if(*it=='\\'){
            it=s.erase(it);
            it++;
        }else it++;
    }
}

void deal(string &json,string &add){
    string val,key;
    for(int i=0;i>n>>q;
    cin.ignore();
    string::iterator it;
    while(n--){
        getline(cin,s);
        for(it=s.begin();it!=s.end();){
            if(*it==' '){
                it=s.erase(it);
            }else it++;
        }
        json+=s;
    }
    string add="";
    deal(json,add);
    while(q--){
        cin>>s;
        if(mp.find(s)!=mp.end()){
            if(mp[s][0]=='{'){
                cout<<"OBJECT"<

 

你可能感兴趣的:(模拟)