CSP 2018-9-3 元素选择器

转载自https://blog.csdn.net/SongBai1997/article/details/83311266

主要是后代选择器比较复杂，思想是把前面出现过的每一个标签和id都计数，如果没这个标签（id）或者数量少了，就不符合规则。

用到了map，迭代器等

迭代器first，secondhttps://blog.csdn.net/myachilies/article/details/8872111

#include<iostream>
#include<map>
#include<cstring>
#include<vector>
#include<ctype.h>
#include<string>
 
using namespace std;
 
const int N=105;
 
struct Node{
	string lable,id;
	int d;//缩进 
}a[N];
 
vector<string>demand;
map<string,int>an,query;//an表示各个祖先含有的标签，id属性等，query表示要查询的 
 
//将字符串s化为小写串 
string mystrlwr(string s)
{
	for(int i=0;i<s.length();i++)
	  s[i]=tolower(s[i]);
	return s;
}
 
//以空格进行分割字符串s，并将分割结果保存在向量v中 
void split(char *s,vector<string>&v)
{
	v.clear();
	char *p=strtok(s," ");
	while(p){
		v.push_back(p);
		p=strtok(NULL," "); 
	}
}
 
int main()
{
	int n,m;
	scanf("%d%d",&n,&m);
	getchar();//读取回车 
	for(int i=1;i<=n;i++){
		string s;
		getline(cin,s);
		//统计缩进
		int cnt=0;
		for(int j=0;j<s.length()&&s[j]=='.';j++,cnt++);
		//获取标签
		int len=0,p