元素选择器csp

1.解题思路

注意标签是不分大小写而id分大小写且每行只含一个元素，所以对于每一行提取出其标签（统一转换为小写）、id(如果有)和通过点的个数计算层级，对于每一组查询输入，找到最后一层的元素，遍历每一行，找到与之相等且类型匹配的行，如果是后代，则不断向前查找，层级依次减一，判断是否符合后代元素的要求。

2.满分代码

#include<bits/stdc++.h>
using namespace std;
const int N=106;
int n,m;
string line[N];
vector<string>ans;
vector<int>num;
struct node{
	string label;
	string id;
	int depth;
}a[N];
void tran(string &str)
{
	int len=str.size();
	for(int i=0;i<len;i++)
	{
		if(str[i]>='A'&&str[i]<='Z')
		str[i]=str[i]-'A'+'a';
	}
}
void deal(string str,int x) 
{
    int pos1=0,pos2=0,cnt=0,flag=0;
    for(int i=0;i<str.size();i++)
    {
    	while(str[i]=='.')
    	{
    		i++;
    		cnt++;
		}
		if(str[i]!='#'&&flag==0)
		{
			pos1=i;
			flag=1;
		}
		else if(str[i]=='#')
		{
			pos2=i;
			break;
		}
	}
	if(pos2==0)
	{
		a[x].depth=cnt/2;
		string tmp=str.substr(pos1);
		tran(tmp);
		a[x].label=tmp;
	}
	else
	{
		a[x].depth=cnt/2;
		string tmp=str.substr(pos1,pos2-pos1-1);
		tran(tmp);
		string tmp2=str.substr(pos2);
		a[x].label=tmp;
		a[x].id=tmp2;
	}
}
bool solve(int x)
{
	int dep=a[x].depth,index=ans.size()-2;
	for(int i=x-1;i>=1;i--)
	{
		if(a[i].depth==dep-1)
		{
			if(ans[index][0]!='#'&&a[i].label==ans[index])index--;
			else if(ans[index][0]=='#'&&ans[index]==a[i].id)index--;
			dep=a[i].depth;
			if(index<0)return true;
		}
	}
	return false;
}
int main()
{
	cin>>n>>m;
	cin.ignore();
	for(int i=1;i<=n;i++)
	{
		getline(cin,line[i]);//注意标签大小写不敏感而id大小写敏感 
		deal(line[i],i);
	}
	while(m--)
	{
		int cnt=0;
		ans.clear();
		num.clear();
		string str,tmp;
		getline(cin,str);
		stringstream ss(str);
		while(ss>>tmp)ans.push_back(tmp);
		for(int i=0;i<ans.size();i++)
		{
			if(ans[i][0]!='#')
			tran(ans[i]);
		}
		int last=ans.size()-1;
		for(int j=1;j<=n;j++)
	    {
	    	if((ans[last][0]!='#'&&a[j].label==ans[last])||(ans[last][0]=='#'&&a[j].id==ans[last]))
	    	{
	    		if((ans.size()==1)||solve(j))
	    		{
	    			num.push_back(j);
	    			cnt++;
				}
			}
		}
		cout<<cnt<<" ";
		for(int i=0;i<num.size();i++)
		cout<<num[i]<<" ";
		cout<<endl;
	}
	return 0;
}