201709-3 JSON查询 100分 0ms

点击前往试题目录：https://blog.csdn.net/best335/article/details/99550556

这道题我有点蒙蔽啊，虽然去年做过一次。第一次提交80分，第二次把一处访问超过字符串索引的位置加了判断居然满分了。这题有点水。

#include<iostream>
#include<vector>
#include<map>
#include<cstring>
using namespace std;
struct Json{
	map<string,string> data;
	map<string,Json*> next;
	Json(){}
	Json& operator=(const Json&j){data=j.data,next=j.next;return *this;}
};
vector<string> S;
void find(int &i,int &j,const int& ni,char c,bool b=true,int nj=0){//查询S[i][j]及其之后的字符第一个（b？为：不为）字符ch的位置，注意i j是按引用传递
	for(;i<ni;++i,j=0)
		for(nj=S[i].size();j<nj;++j)
			if((b&&S[i][j]==c)||(!b&&S[i][j]!=c))
				return;
}
string getStr(int &i,int &j,const int& ni,int nj=0,string s = "") {//从S[i][j]开始得到题意的字符串
	for (;i<ni;++i,j=0)
		for (nj=S[i].size();j<nj;++j)
			if (S[i][j] =='\\')
				s+=j+1<nj?S[i][++j]:S[++i][j=0],nj=S[i].size();
			else if(S[i][j]=='\"')
				return s;
			else
				s+=S[i][j];
	return s;
}
Json BuildJson(int& i,int& j,const int& ni,int nj){//递归创建Json对象
	Json json;
	find(i,j,ni,'{');//找到第一个'{'，此为该对象的左作用域
	while(i<ni){//循环处理可能的键值对
		find(i,++j,ni,' ',false);//找到第一个不为空格的字符位置 如果这个字符是该对象的右作用域退出循环
		if(i==ni||S[i][j]=='}') break;//i==ni为何要判断？
		string key,value;
		find(i,j,ni,'\"'),key=getStr(i,++j,ni);//找到第一个 ‘\”’ 并从它的下一个位置得到字符串
		find(i,j,ni,':'),find(i,++j,ni,' ',false);//找到‘:’之后的第一个非空格字符
		if(S[i][j]=='{')//key的值是一个对象
			json.next[key]=new Json(BuildJson(i,j,ni,S[i].size()));
		else//key的值为字符串
			find(i,j,ni,'\"'),json.data[key]=value=getStr(i,++j,ni);
		find(i,++j,ni,' ',false);//找到第一个非空格字符
		if(i<ni&&j<nj&&S[i][j]=='}') break;//如果是右作用域 退出循环 否则一定是‘,’
	}
	return json;
}
int main(){
	int n,m,I=0,J=0;
 	string s;
	cin>>n>>m,cin.get();
	for(int i=0;i<n;++i) getline(cin,s),S.emplace_back(s);
	Json json=BuildJson(I,J,S.size(),S[0].size());
	for(int i=0;i<m;++i) getline(cin,s),S.emplace_back(s);
	for(int i=n,xi=i+1,ni=n+m,l,j=0,k,f,nj=S[i].size();i<ni;++i,l=0,++xi){
		Json _json=json;
		j=0,nj=S[i].size(),k=i,f=0;
		for(;k==i&&j<nj&&f==0;++j){
			l=j,find(k,j,xi,'.');
			string key=S[i].substr(l,(k==i?j:nj)-l);//分割'.'
			if(k==i&&j<nj){//还有后续的字符串
				if(_json.next.find(key)==_json.next.end()) break;
				_json=*_json.next[key];
			}
			else{//没有后续的字符串
				if(_json.data.find(key)!=_json.data.end())
					cout<<"STRING "<<_json.data[key]<<endl,f=1;
				if(_json.next.find(key)!=_json.next.end())
					cout<<"OBJECT"<<endl,f=1;
			}
		}
		if(f==0)//没有查到某个键
			cout<<"NOTEXIST"<<endl;
	}
	return 0;
}