PTA 目录树（30 分）

最新推荐文章于 2024-02-01 21:21:27 发布

Bob__Huang

最新推荐文章于 2024-02-01 21:21:27 发布

阅读量1.3k

点赞数 1

本文链接：https://blog.csdn.net/Bob__Huang/article/details/88345244

版权

该程序旨在根据ZIP归档文件中的信息重建目录树结构。输入包含N（≤10,000）个文件和目录的相对路径，程序需按层次和字典序输出。每个目录在输出时会根据其深度进行缩进，先输出目录，再按字典序输出子目录和文件。示例展示了如何处理和输出不同路径。" 112882438,10539576,Vue.js el-table 自适应表头和固定列宽度解决方案,"['前端开发', 'Vue', 'CSS', 'HTML', 'JavaScript']

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

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

输入格式:
输入首先给出正整数N（≤10
4
），表示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
可以用map去模拟，为了速度还可以unordered_map，就是保存一个指针数组作为文件夹，然后保存一个文件