文件列表

最新推荐文章于 2023-09-25 15:08:59 发布

Timsei

最新推荐文章于 2023-09-25 15:08:59 发布

阅读量674

点赞数 3

本文链接：https://blog.csdn.net/Timsei/article/details/72026735

版权

文件列表

**
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.属于统一文件夹下的文件或子文件夹按字典序排列；

输入格式：
第一行一个整数n（n<=50），表示总共的文件数目；
接下来n行，每行描述一个文件的路径，路径以’/’作为文件分隔符；
所有文件（及文件夹）名均由小写字母和英文点组成；
所有输入的根目录都是一样的，文件名长度不超过10个字符，每个文件夹下不超过15个文件，不超过5层。
输出格式：
输出符合要求的文件列表
样例输入：
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
数据范围：
对于30%的数据,根目录下只有文件，没有文件夹
时间限制：
1s
空间限制：
256M
提示：
remove!!!

//strsep函数strsep(s,'/');直接分字符串；无需特殊处理； substr,写题解
#include<bits/stdc++.h>
using namespace std;
int n;string sx;string xx;
int num=0;string str[1001];int son[1001][1001];int s[1001];int fa[1001];
bool cmp(const int &x,const int &y)
{
    return str[x]<str[y];
}
void pr(int x,int depth)
{
    for(int i=1;i<depth;i++) cout<<"|    ";
    if(depth>0) cout<<"|----";
    cout<<str[x]<<endl;
    for(int i=1;i<=s[x];i++)
    {
        pr(son[x][i],depth+1);
    }
}
int main()
{
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
    {
        cin>>sx;
        int p=0;bool can=0;
        int bef=0;int flag=0;int ll;
        for(int j=0;j<=sx.length();j++)
        {
            if(sx[j]=='/'||j==sx.length())
            {
                xx=sx.substr(p,j-p);can=1;}
            if(can)
            {
                p=j+1;bef=flag;flag=0;
                for(int k=1;k<=num;k++) if(str[k]==xx&&fa[k]==bef) {flag=k;break;}
                if(!flag){flag=++num;str[flag]=xx;if(bef!=0) {ll=++s[bef];son[bef][ll]=flag;fa[flag]=bef;}}can=0;
            }
        }
    }
    for(int i=1;i<=num;i++) sort(son[i]+1,son[i]+s[i]+1,cmp);
    pr(1,0);
    return 0;
}