CCF-201809-3-元素选择器

题目很长，大家自行去官网看。
第三题还是一如既往的是大模拟，模拟css元素选择器，有接触过前端的同学对此不陌生了吧。
以前学css的时候就想过层叠样式表的实现，但是也没细究。ccf第三题有出过markdown转html的，我就预测ccf还会再出前端类的题目，那时候猜可能会是css，没想到真的出了。这些题外话了，还是讲回题目吧，这题难度不算高，但是细节决定成败。

思路：
结点类：
包含该结点的行数，标签名，id名，父结点（前继结点，存储父结点的意义是为了后面的查询，从后往前找，比从前往后找好，你想想每个结点有多个子节点，但只有唯一父结点，从前往后要找出对应的序列得嵌套多少次循环啊）和子节点列表

1.整理输入：先把输入的结构化文档由结点连成一棵树。每个结点的父结点是从上一行的结点开始往根部搜，搜到第一个比自己层数小1的结点。

2.查找：每个查询都进行一次树的遍历（我用的是层次遍历），找到对应的选择器就开始往上找父元素。注意，选择器从后往前匹配，比如 div a h1, 就在遍历的时候找h1元素，从h1开始匹配，再往上找父元素a， div。再注意，这里的父元素，是所有祖先元素，往上一级找不到就继续往上一级找，直到选择器组都匹配完就记录这个结点的行数，次数加1。

3.细节：标签在结构化文档中和查询的选择器中大小写都有可能，而标签名大小写不敏感，所以遇到结构化文档的标签和查询选择器的标签都要统一化为小写，便于匹配。

新改动：
之前代码有个很难找的BUG，才90，现在终于找到问题所在了，终于AC100。这还得感谢我的一个朋友。
问题出在我的根结点，我的根结点的标签是“root”，理论上这个root不应该被匹配到，而且刚刚好ccf的测试用例的选择器也有root，所以选择上了。答案应该是0才对。解决方法：把根节点的标签（label）名换一个就是了，干脆空字符串"".

Java代码：

import java.util.ArrayList;
import java.util.Comparator;
import java.util.LinkedList;
import java.util.Scanner;

public class 元素选择器 {
   
    static Scanner input = new Scanner(System.in);
    //static Node root = new Node(0, null, "root", "");  修改前 90
    static Node root = new Node(0, null, "", ""); //修改后 100

    public static void main(String[] args) {
   
        int n = input.nextInt();
        int m = input.nextInt();

        //接收结构化文档，并整理好结构
        input.nextLine();
        getDateToTree(n);

        //对每个选择器进行匹配，输出匹配结果
        printAns(m);
    }

    //接收结构化文档，并整理成树结构
    public static void getDateToTree(int n) {
   
        for (int i = 0; i < n; i++) {
   
            String[] line = input.nextLine().split(" ");
            int dotCount = 0;
            int idx = 0;
            for (int j = 0; j < line[0].length() && line[0].charAt(j) == '.'; j++) {
   
                dotCount++;
                idx++;
            }

            //把标签转为小写
            String label = line[0].