PAT 目录树

题目描述
在ZIP归档文件中，保留着所有压缩文件和目录的相对路径和名称。当使用WinZIP等GUI软件打开ZIP归档文件时，可以从这些信息中重建目录的树状结构。
请编写程序实现目录的树状结构的重建工作。
输入格式
输入首先给出正整数N（≤104），表示ZIP归档文件中的文件和目录的数量。随后N行，每行有如下格式的文件或目录的相对路径和名称（每行不超过260个字符）：
路径和名称中的字符仅包括英文字母(区分大小写)；
符号“\”仅作为路径分隔符出现；
目录以符号“\”结束；
不存在重复的输入项目；
整个输入大小不超过2MB。
输出格式
假设所有的路径都相对于root目录。从root目录开始，在输出时每个目录首先输出自己的名字，然后以字典序输出所有子目录，然后以字典序输出所有文件。
注意，在输出时，应根据目录的相对关系使用空格进行缩进，每级目录或文件比上一级多缩进2个空格。
输入样例
7
b
c
ab\cd
a\bc
ab\d
a\d\a
a\d\z
输出样例
root
a
d
z
a
bc
ab
cd
d
c
b

这个题刚开始做的时候也没有什么头绪，感觉是树的变形，重点部分代码中讲解

#include<iostream>
#define N 100
#include<algorithm>
#include<vector>
using namespace std;
struct node
{
	string name;
	bool dir = 1;
	//该节点是目录为1  是文件则为0
	int num =0 ;
	vector<node*> next;
	//该节点中指向下一个结点的（目录套目录）
	node() {};
	node(string id)
	{
		name = id;
	}
	// 构造函数
};
//目录树每个结点的结构体
typedef node* tree;
bool cmp(tree a, tree b)
{
	if (a->dir != b->dir)
		return a->dir > b->dir;
	else return a->name < b->name;
}
// 比较函数，目录在前文件在后，否则则是按文件名的字典序偶排列
void preoder(tree t, int depth)
{
	for (int i = 0; i < depth * 2; i++)
		printf(" ");
	printf("%s\n", t->name.c_str());
	//输出当前文件名
	sort(t->next.begin(), t->next.end(), cmp);
	//将一个目录中的文件与下一层的目录一起排序
	for (int i = 0; i < t->num; i++)
		preoder(t->next[i], depth + 1);
		//递归下一层的文件
}
// 类似前序遍历
int main()
{
	int n;
	cin >> n;
	tree t = new node;
	tree p = t;
	p->name = "root";
	//建树过程
	while (n--)
	{
		p = t;
		string temp;
		cin >> temp;
		string names;
		for (int i = 0; i < int(temp.size()); i++)
		{
			if(temp[i] != '\\')
			//转义字符别忘了！
				names += temp[i];
			//提取每个名字
			else
			{
				int j,sizes = p->num;
				for ( j = 0; j < sizes; j++)
				{
					//如果这个名字已经存在
					if (p->next[j]->name == names)
					{
						p = p->next[j];
						//前往下一个名字所在的目录
						break;
					}
				}
				//如果改名字不存在
				if (j == sizes)
				{
					sizes = p->num;
					tree nodes = new node(names);
					p->next.push_back(nodes);
					p->num++;
					p = p->next[sizes];
				//添加新结点并且前往
				}
				names = "";
				//名字清空，找下一个名字
			}
		}
		//如果最后一个目录名字为文件
		if (temp[int(temp.size()) - 1] != '\\')
		{
			//添加新结点，并且将dir改为0
			int sizes = p->num;
			tree nodes = new node(names);
			nodes->dir = 0;
			p->next.push_back(nodes);
			p->num++;
		}
	}
	preoder(t, 0);
	return 0;
}