关注
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;
}
查看原帖
点赞 评论
相关推荐
查看19道真题和解析 点赞 评论 收藏
分享
03-07 17:26
阜阳师范大学 Java 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 你的实习产出是真实的还是包装的? #
34886次浏览 433人参与
# 牛友的志愿填报指南 #
62970次浏览 484人参与
# 厦门银行科技岗值不值得投 #
15643次浏览 359人参与
# 你的实习什么时候入职 #
366633次浏览 2355人参与
# 学历VS实习,哪个更重要? #
1609次浏览 48人参与
# 工作上你捅过哪些篓子? #
68290次浏览 315人参与
# uu们,春招你还来吗? #
62910次浏览 737人参与
# 面试紧张时你会有什么表现? #
33944次浏览 206人参与
# 面试中,你被问过哪些奇葩问题? #
96095次浏览 1262人参与
# 面试被问到不会的问题,你怎么应对? #
25630次浏览 647人参与
# 你都用vibe coding做过什么? #
21593次浏览 812人参与
# 机械人,签完三方你在忙什么? #
83901次浏览 266人参与
# 你觉得大几开始实习最合适? #
29810次浏览 309人参与
# AI Coding实战技巧 #
15255次浏览 299人参与
# 你见过哪些招聘隐形歧视? #
24542次浏览 214人参与
# 国庆前的秋招小结 #
291198次浏览 1742人参与
# 哔哩哔哩笔试 #
35085次浏览 142人参与
# 如果人生可以debug你会改哪一行? #
12830次浏览 167人参与
# 秋招特别不鸣谢 #
93203次浏览 685人参与
# 应届生被毁约被毁意向了怎么办 #
65323次浏览 313人参与
# 海康威视求职进展 #
132268次浏览 551人参与
