1067.cpp

/**
source:https://acm.timus.ru/problem.aspx?num=1067
Пояснения к примененному алгоритму:
Будем рассматривать файловую систему как дерево. Количество отступов перед именем следующего файла равно его уровню в дереве. Выводить имена файлов/директорий будем в соответствии с прямым обходом этого дерева.

*/
#include <iostream>
#include <map>
#include <cstdint>
#include <vector>

using namespace std;

struct Node
{
    string str;
    uint8_t level;
    map<string, Node> child;

private:

    static vector<string> parse_path_str(string& path_str)
    {
        vector<string> path;
        for (uint8_t last = 0, first; last < path_str.size(); last++)
        {
            first = last;
            while(path_str[last] != '\\' && path_str[last] != '\0')
                last++;
            path.push_back(path_str.substr(first, last - first));
        }
        return path;
    }


public:

    Node(string str, uint32_t level, map<string, Node> child) : str(std::move(str)), level(level), child(std::move(child))
    {}


    void insert_path (string& path_str)
    {
        vector<string> paths = parse_path_str(path_str);
        Node * cur_node = this;

        for (uint8_t i = 0; i < paths.size(); i++)
        {
            if (!cur_node->child.count(paths[i]))
                cur_node->child.insert(make_pair( paths[i], Node(paths[i], i,  map<string, Node>())));

            cur_node = &(cur_node->child.at(paths[i]));

        }
    }


    static ostream& do_print(ostream& os, const Node& node)
    {
        for (uint8_t i = 0; i < node.level; i++)
            os << ' ';
        os << node.str << '\n';
        if (!node.child.empty())
            for(const auto &cur_child : node.child)
                do_print(os, node.child.at(cur_child.first));

        return os;
    }


    friend ostream& operator<<(ostream& os, const Node& node);

};

ostream &operator<<(ostream &os, const Node& node)
{
    for(const auto &cur_child : node.child)
        Node::do_print(os, node.child.at(cur_child.first));
    return os;
}


int main()
{
    Node root = Node("root", 0, map<string, Node>());
    string temp_path;
    uint16_t N;
    cin >> N;
    for (uint16_t i = 0; i < N; i++)
    {
        cin >> temp_path;
        root.insert_path(temp_path);
    }
    cout << root;
    return 0;
}