专栏首页刷题笔记【未完成】7-9 目录树 (30 分)

【未完成】7-9 目录树 (30 分)

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。

本文链接:https://blog.csdn.net/shiliang97/article/details/102727548

7-9 目录树 (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

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • 【Linux】学习笔记(八) Linux 磁盘管理

    韩旭051
  • 【Linux】学习笔记(四) Linux 文件操作

    韩旭051
  • 【数据库】实验2 单表查询

    1.熟练掌握SQL Server查询分析器的使用方法,加深对标准SQL查询语句的理解。

    韩旭051
  • 【Linux笔记】系统目录结构

    在 Linux 或 Unix 操作系统中,所有的文件和目录都被组织成以一个根节点开始的倒置的树状结构。文件系统的最顶层是由根目录开始的,系统使用 / 来表示根目...

    正念君
  • Linux养成计划(二)

    这篇文章介绍关于Linux系统的目录结构,比较Linux系统和Windows系统目录结构的区别。我们知道在Linux中一切皆文件,包括它的硬件,声卡、硬盘等等都...

    用户1093975
  • linux学习笔记

    一些比较重要的热键:             Ctrl + D   相当于注销字母: quit;             • cd:变换目录          ...

    Gxjun
  • Apache脆弱性一览表

    描述:如果apache/Httpd 配置文件没有处理好,会给站点带来相当大的隐患,目录遍历漏洞,会将站点的所有目录暴露在访问者眼前,有经验的开发者或hacker...

    WeiyiGeek
  • BEA Platform安装后,各个目录结构的用途之简单介绍 Weblogic应用服务器JSPJDKEXT

    BEA Platform安装后,各个目录结构的用途之简单介绍 比如: X:\bea 的目录

    阿敏总司令
  • linux目录结构介绍

    linux目录结构介绍 ? "/" :Linux文件系统的入口.也是最高一级的目录. "/bin":基本系统所需要的命令,功能和"/usr/bin...

    汤高
  • TortoiseSVN 使用教程

    TortoiseSVN 是 Subversion 版本控制系统的一个免费开源客户端,可以超越时间的管理文件和目录。

    拓荒者

扫码关注云+社区

领取腾讯云代金券