关注
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;
}
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
2025-12-15 17:18
南京林业大学 前端工程师 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 牛客十周岁生日快乐 #
206788次浏览 1932人参与
# 你觉得什么岗位会被AI替代 #
34906次浏览 232人参与
# 我和mentor的爱恨情仇 #
101688次浏览 922人参与
# 一人一个landing小技巧 #
143135次浏览 1498人参与
# 如果工作一直消耗情绪还要继续做吗 #
18102次浏览 83人参与
# 四大天坑是哪四家? #
101623次浏览 235人参与
# 互联网公司评价 #
479749次浏览 4091人参与
# 机械人春招想让哪家公司来捞你? #
377785次浏览 3127人参与
# 聊聊你的被动加班经历 #
4359次浏览 80人参与
# 在国企工作的人,躺平了吗? #
392086次浏览 3951人参与
# 我的求职精神状态 #
422480次浏览 3075人参与
# 华为工作体验 #
289412次浏览 1376人参与
# 实习吐槽大会 #
404960次浏览 2168人参与
# 工作压力大怎么缓解 #
138898次浏览 1260人参与
# 找工作以来,你最看不惯__ #
17479次浏览 352人参与
# 你的mentor是什么样的人? #
49279次浏览 705人参与
# 第一次找实习,我建议__ #
69306次浏览 841人参与
# 实习教会我的事 #
52167次浏览 413人参与
# 实习怎么做才有更好的产出 #
13961次浏览 263人参与
# AI coding的好用工具分享 #
21525次浏览 409人参与