ccf元素选择器（STL+BFS）

最新推荐文章于 2022-05-27 00:49:35 发布

ACkook

最新推荐文章于 2022-05-27 00:49:35 发布

阅读量311

点赞数 1

CC 4.0 BY-SA版权

分类专栏： CCF

本文链接：https://blog.youkuaiyun.com/zxk_hi/article/details/88537835

CCF 专栏收录该内容

15 篇文章

订阅专栏

本文介绍了一段复杂的C++代码，该代码用于解析文本并实现特定的搜索算法。通过对输入的文本进行预处理，代码能够根据指定的查询条件在已解析的数据中查找匹配项。文章详细解释了代码结构，包括使用正则表达式进行文本处理、定义结构体存储数据、以及通过深度优先搜索算法来解决查询问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
vector<pair<regex,string>>trans={
      {regex ("(\\.)([a-zA-Z0-9])"),"$1 $2"}
};
struct po{
	string lable;
	string id="";
	int l;
	po(string x,string y,int xx){
		lable=x;
		id=y;
		l=xx;
	}
};
struct poo{
	string lable;
	string id="";
	poo(string x,string y){
		lable=x;
		id=y;
	}
};
int flag=0;
vector<po>ve;
vector<string>intemp;
vector<int>ans;
vector<poo>query;
string tolow(string x){//转化为小写 	
	for(int i=0;i<x.size();i++)x[i]=tolower(x[i]);
	return x;
}
void tostr(string line,string ch){//以ch分割字符串 
	int t;
	intemp.clear(); 
    for(t = line.find(ch); t != string::npos; t = line.find(ch))
    {
        intemp.push_back(line.substr(0,t));
        line = line.substr(t+1);
    }
    intemp.push_back(line);
    return;
}
bool judge(string x1,string y1,string x2,string y2){
	if(x2==""&&y2==y1)return true;
	if(y2==""&&x1==x2)return true;
	return false;
}
void dfs(int ll,int num,int level){
	if(num==query.size()){
		flag=1;
		return;
	}
	int ed=query.size();
	for(int i=ll-1;i>=1;i--){
		if(ve[i].l>=level)continue;
		if(judge(ve[i].lable,ve[i].id,query[ed-num-1].lable,query[ed-num-1].id)){
			dfs(i,num+1,ve[i].l);
			if(flag)return;
		}
	}
}
int n,m;
int main(){
	cin>>n>>m;
	ve.push_back(po("","",0));
	getchar();
	for(int i=1;i<=n;i++){
		string ip;
		getline(cin,ip);
		for(auto it:trans){
			ip=regex_replace(ip,it.first,it.second);
		}
		tostr(ip," ");
		int num=0;
		
		for(int z=0;z<intemp.size();z++){
			if(intemp[z][0]=='.'){
				num=intemp[z].size();
				continue; 
			}
			if(intemp[z][0]=='#'){
				ve[i].id=intemp[z];
		        continue;
			}
			string temp=tolow(intemp[z]);
			ve.push_back(po(temp,"",num));
		}
	}
	while(m--){
		string q;
		getline(cin,q);
		tostr(q," ");
		ans.clear();
		query.clear();
		for(int z=0;z<intemp.size();z++){
		        string temp=intemp[z];
				if(temp[0]=='#'){
		            query.push_back(poo("",temp));
				}else{
				   tolow(temp);
				   query.push_back(poo(temp,""));	
				} 	
		}
		int ed=query.size()-1;
		for(int i=1;i<=n;i++){
			flag=0;
			if(judge(ve[i].lable,ve[i].id,query[ed].lable,query[ed].id)){
				dfs(i,1,ve[i].l);
				if(flag){
		             ans.push_back(i);
				  }
			}
		}
	if(ans.empty()){
		cout<<0<<endl;
		continue;
	}else{
		cout<<ans.size();
		for(auto k:ans){
			cout<<" "<<k;
		}
		cout<<endl;
	}
	}
	return 0;
}
/*
11 10
html
..head
....title
..body
....h1
....p #subtitle
....div #main
......h2
......p #one
......div
........p #two
p
#subtitle
h3
div p
div div p
*/

说明：只得了90分