pku 1057 文件结构问题

蔚落 2022-08-13 11:53 69阅读 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 条评论，69人围观）

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

相关阅读

相关 pku 2663 3*n铺地板问题

\include <iostream> using namespace std; int v\[31\]; int n; int solve(int i) \{ if(i ==

àì夳堔傛蜴生んèń/ 2022年08月13日 17:40/ 0 赞/ 107 阅读

相关 pku 1057 文件结构问题

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

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

相关 pku grid 2787 24点问题

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

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

相关 grid pku 2754 n后问题

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

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

相关 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 赞/ 152 阅读

相关 pku 2513 Colored Sticks 欧拉通路问题

这题的本质是欧拉通路的思想. 不过还需要并查集来判断是否是联通图, 用trie存储所有的字符串. \include <iostream> using namespace s

迷南。/ 2022年07月10日 23:57/ 0 赞/ 101 阅读

相关 pku 3176

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

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

相关 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 赞/ 159 阅读

相关 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 赞/ 112 阅读

相关 NYOJ-1057

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

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