递归-文件结构“图”（算法基础第3周）

最新推荐文章于 2020-11-23 20:22:40 发布

NodYoung

最新推荐文章于 2020-11-23 20:22:40 发布

阅读量1.6k

点赞数

分类专栏：程序设计与算法

本文链接：https://blog.csdn.net/NNNNNNNNNNNNY/article/details/51606508

版权

程序设计与算法专栏收录该内容

171 篇文章 35 订阅

订阅专栏

文件结构“图”

这里写图片描述

分析:
呃，，，挺不好写的，搞不定，本来想优化一下参考代码，还是挺麻烦的。
参考：http://acbingo.cn/2016/04/01/coursera_%E7%AE%97%E6%B3%95_%E9%80%92%E5%BD%92/
源码:

#include <iostream>
#include <vector>
#include <string>
#include <queue>
using namespace std;

//函数对象
class cmp {
public:
    bool operator()(string a, string b) {
        return a>b;
    }
};

void print(int deep, string s) {
    for(int i=0; i<deep; i++)
        cout << "|     ";
    cout << s << endl;
}


int fun(int deep, string s) {
    priority_queue<string, vector<string>, cmp> q;
    if (deep == 0) {
        cout << "ROOT" << endl;
        if (s[0] == 'f')
            q.push(s);
        if (s[0] == 'd')
            fun(deep+1, s);
        if (s[0]==']' || s[0]=='*') {
            while(!q.empty()) {
                print(deep, q.top());
                q.pop();
            }
            return 1;
        }
    }
    else print(deep, s);
    while(cin >> s) {
        if(s[0]=='f') q.push(s);
        if(s[0]=='d') fun(deep+1, s);
        if(s[0]==']' || s[0]=='*') {
            while(!q.empty()) {
                print(deep, q.top());
                q.pop();
            }
            if (s[0]=='*') cout << endl;
            return 1;
        }
    }
}


int main() {
    int t=0;
    while(1) {
        string s;
        cin >> s;
        if (s[0] == '#') 
            return 0;
        t++;
        cout << "DATA SET " << t << ':' << endl;
        fun(0, s);
    }
    return 0;
}