pku 1057 文件结构问题

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

\#include <iostream> \#include <algorithm> \#include <vector> \#include <string> using namespace std; string s; struct Directory \{ string name; vector<Directory> menu; vector<string> 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 条评论，115人围观）

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

相关阅读

相关 pku 3624 准背包问题

\include <iostream> using namespace std; int w\[3403\];//weight int v\[3403\];//price in

布满荆棘的人生/ 2022年08月13日 12:52/ 0 赞/ 34 阅读

相关 pku 1057 文件结构问题

\include <iostream> \include <algorithm> \include <vector> \include <string> using names

蔚落/ 2022年08月13日 11:53/ 0 赞/ 116 阅读

相关 pku grid 2787 24点问题

\include <iostream> \include <cmath> using namespace std; double number\[4\]; /\ 把这四个数看做

超、凢脫俗/ 2022年08月13日 11:52/ 0 赞/ 133 阅读

相关 grid pku 2754 n后问题

//DFS递归解 \include <iostream> \include <cmath> using namespace std; int record\[93\]\[9\]

﹏ヽ暗。殇╰゛Y/ 2022年08月13日 05:29/ 0 赞/ 57 阅读

相关 pku 1321 棋盘问题简单DFS

\include <iostream> using namespace std; int map\[8\]\[8\]; int visited\[8\]\[8\]; int N

女爷i/ 2022年08月09日 15:59/ 0 赞/ 208 阅读

相关 pku 3176

\include<stdio.h> int str\[351\]\[351\]; int main() \{ int n,i,j; // freopen("

小鱼儿/ 2022年06月17日 23:29/ 0 赞/ 170 阅读

相关 URAL 1057 (数位dp)

问题描述: Create a code to determine the amount of integers, lying in the set \[ X; Y\] and

比眉伴天荒/ 2022年06月04日 05:16/ 0 赞/ 204 阅读

相关 1057. Stack (30)

Stack is one of the most fundamental data structures, which is based on the principle of

清疚/ 2022年05月31日 14:27/ 0 赞/ 153 阅读

相关 NYOJ-1057

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

约定不等于承诺〃/ 2022年05月30日 10:00/ 0 赞/ 155 阅读

相关 URAL 1057 Amount of Degrees

题目链接：[http://acm.timus.ru/problem.aspx?space=1&num=1057][http_acm.timus.ru_problem.aspx_

短命女/ 2022年03月29日 08:46/ 0 赞/ 211 阅读