CCF——json查询

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

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

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

羡慕博主技高人胆大。

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

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

#include<bits/stdc++.h>

using namespace std;

map<string,string> 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<json.size();i++){
        if(json[i]=='"'){
            int j=json.find(":",i);
            key=json.substr(i+1,j-i-2);
            if(add!=""){
                key=add+"."+key;
            }
            if(json[j+1]=='"'){
                if(json.find(",",j+1)!=string::npos){
                    i=json.find(",",j+1);
                }else i=json.size()-1;
                val=json.substr(j+2,i-j-3);
                format(key);
                format(val);
            }else{      //对象
                int num=1;
                i=j+2;
                while(num){
                    if(json[i]=='{'){
                        num++;
                    }
                    if(json[i]=='}'){
                        num--;
                    }
                    i++;
                }
                val=json.substr(j+1,i-j-1);
                deal(val,key);
            }
            mp.insert(make_pair(key,val));
        }

    }
}

int main(){
    int n,q;
    string json,s;
    cin>>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"<<endl;
            }else{
                cout<<"STRING "<<mp[s]<<endl;
            }
        }else cout<<"NOTEXIST"<<endl;
    }
    return 0;
}