博客内容解析了CCF认证中的一道关于元素选择器的题目，指出题意模糊和数据问题。文章介绍了如何构建一棵基于输入文本点数的树，并处理不同类型的CSS选择器。对于后代选择器，使用深度优先搜索策略在树中查找匹配。作者还注意到其他解题者对后代选择器的简单处理方式在某些数据集上也能得到满分，但可能忽略了层次和顺序的考虑。
总结了下，这道题就是个大坑题
两个方面很坑，一是题意不明确，让人有误解，二是数据水，也导致让人更加不懂题意了
解释下题意，我最后得出的结果是：
这题应该是让人构造一棵树，按照输入的文本前面的点来划分层级
对于每行来说，他的父节点应该是向上查找第一个点数小于自己的行
例如样例，应该是这样一颗树(按照标签)：
html
/ \
head body
/ / | \
title h1 p div
/ | \
h2 p div
\
p
构建好之后，处理选择器
不是后代选择器的话，直接遍历一遍，看看符合的有哪些
如果是后代选择器，就把每个词先处理出来，然后用dfs在树中查找
（注意，后代选择器可以同时出现标签和id
最低0.47元/天 解锁文章
扫一扫
2999
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
