Problem1415--目录树

1415: 目录树

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 0  Solved: 1
[Submit] [Status] [Web Board] [Creator:]

Description

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

Input

输入首先给出正整数N(≤10​4 ),表示ZIP归档文件中的文件和目录的数量。随后N行,每行有如下格式的文件或目录的相对路径和名称(每行不超过260个字符): 路径和名称中的字符仅包括英文字母(区分大小写); 符号“\”仅作为路径分隔符出现; 目录以符号“\”结束; 不存在重复的输入项目; 整个输入大小不超过2MB。

Output

输入首先给出正整数N(≤10​4 ),表示ZIP归档文件中的文件和目录的数量。随后N行,每行有如下格式的文件或目录的相对路径和名称(每行不超过260个字符): 路径和名称中的字符仅包括英文字母(区分大小写); 符号“\”仅作为路径分隔符出现; 目录以符号“\”结束; 不存在重复的输入项目; 整个输入大小不超过2MB。

Sample Input Copy

7
b
c\
ab\cd
a\bc
ab\d
a\d\a
a\d\z\

Sample Output Copy

root
  a
    d
      z
      a
    bc
  ab
    cd
    d
  c
  b

Source/Category