7-9 目录树 (30分)

「已注销」

已于 2022-03-26 19:04:30 修改

阅读量1.7k

点赞数 1

分类专栏：数据结构与算法文章标签：算法树结构

于 2020-11-19 13:13:28 首次发布

本文链接：https://blog.csdn.net/peachhhh/article/details/109808537

版权

该程序旨在根据ZIP归档文件中的文件和目录数量及其相对路径，重建目录的树状结构。输入包括正整数N及N行路径信息，路径仅包含字母，以''分隔。输出需按字典序展示目录和文件，每级目录或文件比上一级多缩进2个空格。

摘要由CSDN通过智能技术生成

在ZIP归档文件中，保留着所有压缩文件和目录的相对路径和名称。当使用WinZIP等GUI软件打开ZIP归档文件时，可以从这些信息中重建目录的树状结构。请编写程序实现目录的树状结构的重建工作。

输入格式:

输入首先给出正整数N（≤104），表示ZIP归档文件中的文件和目录的数量。随后N行，每行有如下格式的文件或目录的相对路径和名称（每行不超过260个字符）：

路径和名称中的字符仅包括英文字母（区分大小写）；
符号“\”仅作为路径分隔符出现；
目录以符号“\”结束；
不存在重复的输入项目；
整个输入大小不超过2MB。

输出格式:

假设所有的路径都相对于root目录。从root目录开始，在输出时每个目录首先输出自己的名字，然后以字典序输出所有子目录，然后以字典序输出所有文件。注意，在输出时，应根据目录的相对关系使用空格进行缩进，每级目录或文件比上一级多缩进2个空格。

#include<iostream>
#include<algorithm>
using namespace std;
typedef struct TNode{
	bool type;
	string name;
	struct TNode *Child_file[500];
	struct TNode *Child_mulu[500];
	int file;
	int mulu;
}TNode,*Root;
int n;
Root root;
TNode *Search(Root Node,string s){
	for(int i = 0;i < Node->mulu;i