CCF_CSP题解 201809-3-元素选择器

满分答案(c++)

值得注意的是标签对大小写敏感,我的分数就是一步步改上来的(增加tolower)。还有一个就是题意有些不清楚,关于后代的选择,既可以用标签例如:div div p; 也可以夹杂着id,如:div #attr #main。(这个改对了就可以直接从80 -> 100 分✌️)
在这里插入图片描述
详细代码如下,欢迎讨论:

//
// Created by Sugars Mac on 2020/2/7.
//
// 元素选择器(html css)

#include <iostream>
#include <vector>
#include <string>
#include <sstream>
#include <array>

using namespace std;

const int N = 100;
const int M = 10;

struct Node {
   
    string label, attr;
    int lev, index;  // 层次和行号
    struct Node * child, * brother;
}node[N];

vector<int> result; // 保存查询结果


void strtolwr(string& input) {
   
    for(auto& c : input) {
   
        c = tolower(c);
    }
}

void insert_child(struct Node* root, struct Node* newnode) {
   
    if(root->child == nullptr) {
   
        root->child = newnode;
    } else {
   
        struct Node * temp = root->child->brother;
        struct Node * pre = root->child;
        while(temp) {
    // 找到一个空brother的child
            pre = temp;
            temp = temp->brother;
        }
        pre->brother = newnode;
    }
}

void insert_brother(struct Node* root, struct Node* newnode) {
   
  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值