解题思路:
有难度的复杂模拟题。难点在于对树结构的存储,这涉及到一个数据结构的选择。可以使用二维数组存储树形结构,第一维度代表处在树中的层数(从0开始),第二维度为在该层中的编号,二维数组存储的元素代表该元素的编号(即输入数据中的行数,从0开始)。ele结构体需要存储每一个元素的父亲节点的编号(行号),标签和id。这里标签和id其实可以同样进行处理,id前的‘#’不需要单独处理,注意标签的大小写等价的,故只需要将所有大写字母提前转换成小写或者将所有小写字母提前转换成大写即可。在查找元素的时候,一个命令如果具有k个需要匹配的要求,则对这个符合要求的元素的查找可以从k-1层开始(第一层编号为0)一直到最后一层。对于最后一个需要匹配的条件,在该层遍历查找匹配的元素即可,找到以后需要依次从倒数第二个条件到第一个条件,向上回溯寻找匹配的元素,如果所有匹配条件均满足,则这个元素符合题目要求。注意读取命令时的标签也需要转化成小写字母的形式。同时,cin或者scanf以后在读取字符(串)之前一定要用getchar读取回车。
参考代码:
#include <iostream>
#include <vector>
#include <string>
#include <cstring>
#include <cctype>
using namespace std;
struct ele{
int father;
string title,id;
ele(int fa=-1,string ti="",string iid=""){
father=fa;
title=ti;
id=iid;
}
}e[105];
int n,m;
vector<vector<int> >tree;
int main(int argc, const char * argv[]) {
cin>>n>>m;
getchar();
for (int i