复杂字符串模拟 2014 北邮 软院 数据库检索 AC代码

#include<bits/stdc++.h>
using namespace std;
struct Node
{//定义结构体 
	string name,sex,yyyy,mm,dd;
	Node(string _name,string _sex,string _yyyy,string _mm,string _dd):
	name(_name),sex(_sex),yyyy(_yyyy),mm(_mm),dd(_dd){}
};
int main()
{
	//freopen("kkk.txt","r",stdin);//???????记得删除 
	std::ios::sync_with_stdio(false);//*** 很重要 输入加速 
	int t,n,m;

    cin>>t;
    while(t--)
	{
		vector<Node> zong;
		cin>>n>>m;
		string ss;
		getline(cin,ss);//***很重要 吸收换行符 
		
        while(n--)
		{//输入 
			string str,name,sex,yyyy,mm,dd;
			getline(cin,str);//整行读入 
			int pos=str.find(" ",0);
			name=str.substr(0,pos);
			int pos1=str.find(" ",pos+1);
			sex=str.substr(pos+1,pos1-pos-1);
			int pos2=str.find("/",pos1);
			yyyy=str.substr(pos1+1,pos2-pos1-1);
			int pos3=str.find("/",pos2+1);
			mm=str.substr(pos2+1,pos3-pos2-1);
			dd=str.substr(pos3+1,str.length()-pos3);//***特别注意上面的这个提取部分 真麻烦 
			zong.push_back(Node(name,sex,yyyy,mm,dd));//结构体简捷赋值 
		}

		while(m--)
		{
			bool flag;
			//流水线过程 
			vector<int> s1;vector<int> s2;vector<int> s3;vector<int> s4;vector<int> s5;
			//一定要放在这里 防止初始化问题 
			string str,name,sex,yyyy,mm,dd;
		    getline(cin,str);//整行读入 
			 
		    int pos=-1;
			pos=str.find("Name",0);
		    if(pos==-1) for(int i=0;i<zong.size();i++) s1.push_back(i);//流水
			else
			{
				int posn1=str.find("'",pos);
				int posn2=str.find("'",posn1+1);
				name=str.substr(posn1+1,posn2-posn1-1);//提取 
				flag=false;
				for(int i=0;i<zong.size();i++)
					if(zong[i].name==name) {s1.push_back(i);flag=true;}//流水 
				if (flag==false) {printf("NULL\n");continue;}//特判 查找该项但是没有符合条件的 
			}
		    //*********
		    pos=-1;
			pos=str.find("Sex",0);
			if(pos==-1) for(int i=0;i<s1.size();i++) s2.push_back(s1[i]);//流水
			else
			{
				int poss1=str.find("'",pos);
				int poss2=str.find("'",poss1+1);
				sex=str.substr(poss1+1,poss2-poss1-1);//提取 
				flag=false;
				for(int i=0;i<s1.size();i++)	
					if(zong[s1[i]].sex==sex) {flag=true;s2.push_back(s1[i]);}//流水
				if (flag==false) {printf("NULL\n");continue;}//特判 查找该项但是没有符合条件的
			}
			//**********
			pos=-1;
			pos=str.find("Birthday",0);
			if(pos==-1)//*****输出 printf不能直接输出string 要用.c_str转换 
				for(int i=0;i<s2.size();i++) printf("%s\n",zong[s2[i]].name.c_str());
			else
			{
				int p1=str.find("'",pos);
				int p2=str.find("/",p1+1);
				yyyy=str.substr(p1+1,p2-p1-1);//提取
				if(yyyy=="*") for(int i=0;i<s2.size();i++) s3.push_back(s2[i]);//流水
				else
				{
					flag=false;
					for(int i=0;i<s2.size();i++)
				    	{if(zong[s2[i]].yyyy==yyyy) s3.push_back(s2[i]);flag=true;}//流水
					if(flag==false){printf("NULL\n");continue;}//特判 查找该项但是没有符合条件的
				}
				
				int p3=str.find("/",p2+1);
				mm=str.substr(p2+1,p3-p2-1);//提取 
				if(mm=="*") for(int i=0;i<s3.size();i++) s4.push_back(s3[i]);//流水
				else
				{
					flag=false;
					for(int i=0;i<s3.size();i++)
					    {if(zong[s3[i]].mm==mm) s4.push_back(s3[i]);flag=true;}//流水
					if(flag==false){printf("NULL\n");continue;}//特判 查找该项但是没有符合条件的
				}
				
				int p4=str.find("'",p3+1);
				dd=str.substr(p3+1,p4-p3-1);//提取 
				if(dd=="*") for(int i=0;i<s4.size();i++) s5.push_back(s4[i]);//流水
				else
				{
					flag=false;
					for(int i=0;i<s4.size();i++)
					    {if(zong[s4[i]].dd==dd) s5.push_back(s4[i]);flag=true;}//流水
					if(flag==false){printf("NULL\n");continue;}//特判 查找该项但是没有符合条件的
				}			
//printf不能直接输出string类型，只能输出char 因为string是STL,不是变量名
				if(s5.size()==0) printf("NULL\n");//主要输出 
				else //不能用cout，会超时 
				    for(int i=0;i<s5.size();i++) printf("%s\n",zong[s5[i]].name.c_str());
			}
		}				
	}    
	return 0;
}