**
文件列表
**
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;
}
s.substr(x,y)能够返回s中以x下标开始持续y单位的子串。
s[x]存的是x的son个数。因为比较狡诈的题会有一个文件夹中的一个文件夹和与它depth或fa不同的另一个文件夹名字相同 if(str[k]==xx&&fa[k]==bef) 所以判要判两个条件。注意要排序,输出递归输出就行了