CCF认证 2018-09 元素选择器

博客内容解析了CCF认证中的一道关于元素选择器的题目,指出题意模糊和数据问题。文章介绍了如何构建一棵基于输入文本点数的树,并处理不同类型的CSS选择器。对于后代选择器,使用深度优先搜索策略在树中查找匹配。作者还注意到其他解题者对后代选择器的简单处理方式在某些数据集上也能得到满分,但可能忽略了层次和顺序的考虑。
摘要由CSDN通过智能技术生成

总结了下,这道题就是个大坑题

两个方面很坑,一是题意不明确,让人有误解,二是数据水,也导致让人更加不懂题意了

解释下题意,我最后得出的结果是:

这题应该是让人构造一棵树,按照输入的文本前面的点来划分层级

对于每行来说,他的父节点应该是向上查找第一个点数小于自己的行

例如样例,应该是这样一颗树(按照标签):

                              html

                            /          \

                       head         body

                     /                /      |     \

              title              h1      p      div

                                                  /    |    \

                                              h2    p     div

                                                                 \

                                                                    p

构建好之后,处理选择器

不是后代选择器的话,直接遍历一遍,看看符合的有哪些

如果是后代选择器,就把每个词先处理出来,然后用dfs在树中查找

(注意,后代选择器可以同时出现标签和id

评论 5
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值