文件列表

问题描述

BSOI 在线评测机被不明身份的人入侵了！！系统中大量的数据遭到恶意破坏，数据文件残缺不全。现在，老师正在尽力抢救数据文件。为了检查数据文件是否完整，老师打印出了所有文件的列表，但数据文件太多，老师眼睛都要看花了。所以，为了方便老师检查，需要你写个程序处理一下文件列表，转换成下面这样统一的格式：(//后面为注释)
data //data 文件夹,根目录
|----prob //data 下面的文件夹
| |----a.in //prob 下面的文件
| |----a.out
|----qq //data 下面的文件夹
| |----new //qq 下面的文件夹
| | |----ok.txt //new 下面的文件
| |----old //空文件夹
|----xxx.rmvb
生成的列表格式有如下要求:
1.属于同一层的文件或文件夹位于相同的缩进处，相邻两层文件间差距 5 个字符；
2.每个文件夹或文件前有 4 个'-'(根目录除外)，文件夹下方属于文件夹的部分有'|'；
3.属于统一文件夹下的文件或子文件夹按字典序排列；

输入文件（slides.in）

第一行一个整数 n（n<=50），表示总共的文件数目；
接下来 n 行，每行描述一个文件的路径，路径以'/'作为文件分隔符； 所有文件（及文件夹）名均由小写字母和英文点组成；
所有输入的根目录都是一样的，文件名长度不超过 10 个字符，每个文件夹下不超过 15
个文件，不超过 5 层。

输出文件（slides.out）

输出符合要求的文件列表

样例输入

5
mydoc/abcd/abc.txt
mydoc/dd/libexec.a
mydoc/stdio.h
mydoc/abcd/zzz/game.cpp
mydoc/abcd/new

样例输出

mydoc
|----abcd
| |----abc.txt
| |----new
| |----zzz
| | |----game.cpp
|----dd
| |----libexec.a
|----stdio.h

#include<iostream>
#include<string>
#include<algorithm>
#include<fstream>

using namespace std;

int n,x,y,tot;
int picture[251][251];
string str,sty,rec[251];

void build(){
    int i;
    x=y;
    for (i=1;i<=picture[x][0];i++)
        if (rec[picture[x][i]]==sty){
            y=picture[x][i];
            return;
        }
    tot++;
    rec[tot]=sty;
    y=tot;
    picture[x][0]++;
    picture[x][picture[x][0]]=y;
}

bool cmp(int i,int j){
    return rec[i]<rec[j];
}

void dfs(int x,int step){
    int i;
    for (i=1;i<=step-2;i++)
        cout<<"|    ";
    if (step==1)
        cout<<rec[x]<<endl;
        else
            cout<<"|----"<<rec[x]<<endl;
    for (i=1;i<=picture[x][0];i++)
        dfs(picture[x][i],step+1);
}

int main(){
    int i;
    freopen("file.in","r",stdin);
    freopen("file.out","w",stdout);
    cin>>n;
    tot=1;
    for (i=1;i<=n;i++){
        cin>>str;
        sty=str.substr(0,str.find("/"));
        str.replace(0,str.find("/")+1,"");
        y=1;
        rec[1]=sty;
        while (str.find("/")!=string::npos){
            sty=str.substr(0,str.find("/"));
            str.replace(0,str.find("/")+1,"");
            build();
        }
        sty=str;
        build();
    }

    for (i=1;i<=tot;i++)
        sort(picture[i]+1,picture[i]+picture[i][0]+1,cmp);
    
    dfs(1,1);
    return 0;
}