题目很长,大家自行去官网看。
第三题还是一如既往的是大模拟,模拟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].