【CCF 201809-3】元素选择器

思路 ①处理每一行:element 每一行都处理为一个结构体,包含3个属性:级别(rank)、元素名称(element)、id名称字符串 级别 = 点的数量 / 2字符串处理 元素名称 & id名称 均可以经过字符串处理得到,若无ID则为空string 注意将元素名转为小写stream ②处理树的结构:遍历 对于每个结点v,找到它的前驱结点u,即向上找到第一个u.rank = v.rank - 1
相关文章
相关标签/搜索