pku 1057 文件结构问题

蔚落 2022-08-13 11:53 189阅读 0赞

#include #include #include #include using namespace std; string s; struct Directory { string name; vector menu; vector files; }; void build(Directory& t, string s) { if(s == “*“ || s == “]“) return; if(s[0] == ‘f’) { t.files.push_back(s); cin >> s; build(t, s); } else { Directory d; d.name = s; cin >> s; build(d, s); t.menu.push_back(d); cin >> s; //main part:容易忽略的部分,否则造成构造树的不完全 build(t, s); } } void printLayer(int layer) { for(int i = 0; i < layer; ++i) cout << “| “; } void print(Directory& t, int layer) { printLayer(layer); cout << t.name << endl; for(unsigned int i = 0; i < t.menu.size(); ++i) print(t.menu[i], layer+1); sort(t.files.begin(), t.files.end()); for(unsigned int i = 0; i < t.files.size(); ++i) { printLayer(layer); cout << t.files[i] << endl; } } int main() { string s; int cnt = 0; while(1) { cin >> s; if(s == “#“) break; Directory d; d.name = “ROOT”; printf(“DATA SET %d:/n”, ++cnt); build(d, s); print(d, 0); cout << endl; } return 0; } //主要使用递归思想(类似于树的建立和遍历过程) //这里主要是借鉴的利用vector来建立多分支树的方法

发表评论

表情：
评论列表 （有 0 条评论，189人围观）

还没有评论，来说两句吧...

相关阅读

    相关 NYOJ-1057

    寻找最大数（三） 时间限制： 1000 ms  |  内存限制： 65535 KB 难度： 2 描述 给出一个整数N，每次可以移动2个相邻数位上的数字，最多移动K次

    约定不等于承诺〃约定不等于承诺〃/ 0 赞/ 235 阅读