CCF 201809-3 元素选择器

分析
把元素信息存在结构体里，遍历查找即可。
solve()中的pre向量记录了当前匹配到的各个祖先元素的深度。
代码

#include<bits/stdc++.h>
using namespace std;
struct elem
{
    int r=0;
    string label,id;
    elem(){}
    elem(string str)
    {
        int i=0,f=0;
        while(str[i]=='.') { r++; i++; }
        while(str[i])
        {
            if(!f) label+=isupper(str[i])?tolower(str[i]):str[i];
            else id+=str[i];
            if(str[++i]==' ')
            {
                i++;
                f=1;
            }
        }
    }
    bool match(string str)
    {
        if(str[0]=='#') return str==id;
        for(int i=0;i<str.size();i++) str[i]=isupper(str[i])?tolower(str[i]):str[i];
        return str==label;
    }
};
elem es[107];
int n,m;
vector<string> q;
vector<string> split(string s)
{
    stringstream ss(s);
    string str;
    vector<string> res;
    while(getline(ss,str,' ')) res.push_back(str);
    return res;
}
void solve()
{
    vector<int> ans,pre;
    for(int i=0;i<n;i++)
    {
        int j=pre.size();
        if(es[i].match(q[j])&&(!pre.size()||es[i].r>pre.back()))//不要忘记检查是否是兄弟节点
        {
            if(j==q.size()-1) ans.push_back(i+1);
            else pre.push_back(es[i].r);
        }
        else
            while(pre.size()&&es[i].r<=pre.back()) pre.pop_back();
    }
    cout<<ans.size();
    for(int i=0;i<ans.size();i++) cout<<' '<<ans[i];
    cout<<endl;
}
int main()
{
    string line;
    cin>>n>>m;
    getchar();
    for(int i=0;i<n;i++)
    {
        getline(cin,line);
        es[i]=elem(line);
    }
    while(m--)
    {
        getline(cin,line);
        q=split(line);
        solve();
    }
    return 0;
}

题解汇总
CCF-CSP认证历年题解