关注
我的是这#include <fstream>
(31579)#include <iostream>
#include <numeric>
(30195)#include <sstream>
#include <string>
(30191)#include <vector>
using namespace std;
int finded = false;
struct Node {
string val;
Node* father;
vector<Node*> next{};
Node(string val)
: val(val), father(nullptr) {}
};
void deal(string line, Node* root) {
if (line.find('-') == string::npos) {
Node* one = new Node(line);
root->next.emplace_back(one);
one->father = root;
} else {
size_t start = line.find('-');
string lline = line.substr(start + 1, line.size() - start - 1);
root = root->next.back();
deal(lline, root);
}
}
void pri(Node* root, string str, const string& keyword) {
if (root->val.find(keyword) != string::npos) {
cout << str + root->val << endl;
}
for (const auto& r : root->next) {
pri(r, str + root->val, keyword);
}
}
int main() {
std::string keyword;
std::cin >> keyword; // 读取关键字
int count = 0;
std::cin >> count;
Node *vroot = new Node("/"), *cur = vroot;
for (int i = 0; i < count; ++i) {
std::string line;
std::cin >> line;
cur = vroot;
deal(line, cur);
}
// for(const auto& r : vroot->next[0]->next[0]->next) {
// cout << r->val << endl;
// }
pri(vroot, "", keyword);
return 0;
}
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
2025-12-29 23:01
江西财经大学 外贸业务员 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 在大厂上班是一种什么样的体验 #
9329次浏览 122人参与
# 为了减少AI幻觉,你注入过哪些设定? #
3734次浏览 130人参与
# 程序员找工作至少要刷多少题? #
16276次浏览 231人参与
# 机械人避雷的岗位/公司 #
42922次浏览 289人参与
# 我现在比当时_,你想录用我吗 #
7959次浏览 98人参与
# 论秋招对个人心气的改变 #
9442次浏览 149人参与
# 一张图晒一下你的AI员工 #
4523次浏览 110人参与
# AI Coding的使用心得 #
4189次浏览 98人参与
# 刚入职的你踩过哪些坑 #
6227次浏览 125人参与
# 关于春招/暑期实习,你想知道哪些信息? #
6828次浏览 116人参与
# 牛客AI体验站 #
5934次浏览 167人参与
# 12306一秒售罄,你抢到回家的票了吗? #
1729次浏览 45人参与
# 晒晒你司的新年福利 #
7424次浏览 100人参与
# 程序员能干到多少岁? #
7987次浏览 112人参与
# 你认为小厂实习有用吗? #
117855次浏览 679人参与
# 应届生进小公司有什么影响吗 #
118121次浏览 1158人参与
# 总结:哪家公司面试体验感最差 #
92768次浏览 429人参与
# 找工作时的取与舍 #
119712次浏览 867人参与
# 学历对求职的影响 #
598862次浏览 4019人参与
# 找工作的破防时刻 #
253720次浏览 1963人参与
