JSON查询

201709-3

纯字符串模拟，考的就是耐心和细心。可惜这两样我都缺。。。
#include<iostream>

#include<cstdio>

#include<string>

#include<cstring>

#include<algorithm>

#include<vector>

#include<map>

using namespace std;

const int maxn=102;

int n,m;

string row[maxn];

map<string,string> attr;

int main(){

    cin>>n>>m;

    getchar();

    for(int i=0;i<n;i++){

        getline(cin,row[i]);

        string temp="";

        for(int j=0;j<row[i].length();j++){

            if(row[i][j]!=' '){

                temp+=row[i][j];

            }

        }

        row[i]=temp;

    }

    // for(int i=0;i<n;i++)

    //     cout<<row[i]<<endl;

    int times=0;

    string temp="";

    string pre;

    int cnt=0;

    for(int i=0;i<n;i++){

        bool flag=false;

        for(int j=0;j<row[i].length();j++){

            if(row[i][j]=='{'&&j==0){

                continue;

            }else if(row[i][j]=='}'&&j==row[i].length()-1){

                continue;

            }else if(row[i][j]=='\"'&&!flag&&(j==0||row[i][j-1]!='\\')){

                flag=true;

                cnt++;

            }else if(row[i][j]=='\"'&&flag&&row[i][j-1]!='\\'){

                flag=false;

                cnt++;

                if(times>0){//已经出现过冒号了

                    attr[pre]=temp;

                    times=0;

                    //cout<<pre<<" "<<temp<<endl;

                }else{//还没有出现过冒号

                    pre=temp;

                }

                //cout<<pre<<" "<<temp<<endl;

                temp="";

            }else if(row[i][j]==':'){//键和值

                if(cnt%2==0){

                    times++;

                    temp="";

                }else temp+=row[i][j];

            }else if(row[i][j]==','){

                if(cnt==4){

                    temp="";

                    cnt=0;

                }else temp+=row[i][j];

            }else{

                temp+=row[i][j];

            }

        }

    }

    for(int i=0;i<m;i++){

        string key;

        cin>>key;

        temp="";

        for(int j=0;j<key.length();j++){

            if(key[j]=='\\'){

                temp+='\\';

            }

            if(key[j]=='\"'){

                temp+='\\';

            }

            temp+=key[j];

        }

        //cout<<temp<<endl;

        if(!attr.count(temp)){

            cout<<"NOTEXIST"<<endl;

        }else{

            cout<<"STRING ";

            string now=attr[temp];

            bool flag=false;

            for(int j=0;j<now.length();j++){

                if(now[j]=='\"'&&now[j-1]=='\\')

                    flag=false;

                if(now[j]=='\\'&&!flag){

                    flag=true;

                    continue;

                }

                if(now[j]=='\\'&&flag)

                    flag=false;

                cout<<now[j];

            }

            cout<<endl;

        }

    }

    //system("pause");

    return 0;

}
巴特西

CCF(JSON查询：40分)：字符串+模拟

JSON查询

201709-3

最新文章

热门文章
