关注
int main() {
std::string keyword;
std::cin >> keyword; // 读取关键字
int count = 0;
std::cin >> count;
std::vector<std::string> contents; // 每行的数据
for(int i = 0;i<count;++i){
std::string tmp;
std::cin >> tmp;
contents.push_back(tmp);
}
// < -数量,node>
std::vector<pair<int, Tree*>> vec;
for (int i = 0; i < contents.size(); i++) {
int tmp = get(contents[i]);
string tmp2 = contents[i].substr(tmp);
Tree* node = new Tree(tmp2, vector<Tree*>());
vec.push_back({tmp, node});
}
// 构建N叉树
deque<int> deq;
deq.push_back(0);
for (int i = 1; i < contents.size(); i++) {
while (get(contents[i]) <= vec[deq.front()].first) {
deq.pop_back();
}
Tree* node = vec[deq.front()].second;
node->child.push_back(vec[i].second);
deq.push_back(i);
}
aa(vec[0].second, keyword);
for (auto i : result) {
cout << i << endl;
}
return 0;
}
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 牛客新年AI问运 #
2186次浏览 44人参与
# 产品人专业大盘点 #
68351次浏览 323人参与
# 牛客AI体验站 #
15433次浏览 271人参与
# 产品每日一题 #
85237次浏览 694人参与
# 牛友的春节生活 #
10626次浏览 204人参与
# 备战春招/暑实,现在应该做什么? #
7261次浏览 199人参与
# 我们是不是被“优绩主义”绑架了? #
31762次浏览 480人参与
# 从夯到拉,锐评职场mentor #
7109次浏览 108人参与
# 制造业的秋招小结 #
143276次浏览 2089人参与
# 实习到现在,你最困惑的一个问题 #
6327次浏览 163人参与
# 春招什么时候投? #
12752次浏览 207人参与
# 找工作中的意难平 #
983018次浏览 6423人参与
# 春节提前走,你用什么理由请假? #
12963次浏览 287人参与
# 距离春招还有一个月,你现在是什么开局? #
8863次浏览 132人参与
# 今年秋招你收到了多少封邮件? #
38207次浏览 280人参与
# 春节前,你还在投简历吗? #
16914次浏览 190人参与
# 暑期实习什么时候投? #
9096次浏览 196人参与
# 数字马力求职进展汇总 #
330934次浏览 2380人参与
# 聊聊Agent开发 #
29118次浏览 655人参与
# 我的省钱小妙招 #
38272次浏览 449人参与

查看11道真题和解析