[Jobdu] 题目1090：路径打印

题目描述：

给你一串路径，譬如：
a\b\c
a\d\e
b\cst
d\
你把这些路径中蕴含的目录结构给画出来，子目录直接列在父目录下面，并比父目录向右缩一格，就像这样：
a
  b
    c
  d 
    e
b
  cst
d
同一级的需要按字母顺序排列，不能乱。

输入：

    每个测试案例第一行为一个正整数n（n<=10）表示有n个路径，当n为0时，测试结束，接下来有n行，每行有一个字串表示一个路径，长度小于50。

输出：

输出目录结构，每一个测试样例的输出紧跟一个空行。

样例输入：

4

a\b\c

a\d\e

b\cst

d\

0

样例输出：

a

  b

    c

  d

    e

b

  cst

d




先帖代码如下：

#include <iostream>

#include <vector>

#include <string>

#include <cstdio>

#include <algorithm>

using namespace std;



bool comp(string a,string b){

    int l = a.length()>b.length()?b.length():a.length();

    for(int i=0;i<l;i++){

        if(a[i]!=b[i]){

            if(a[i]!='\\'&&b[i]!='\\'){

                return a[i]<b[i];

            }

            else if(a[i]=='\\'){

                return true;

            }

            else if(b[i]=='\\'){

                return false;

            }

        }

    }

    return a.length()<b.length();

}



int main(int argc,char* argv[]){

    //freopen("input.txt","r",stdin);

    int n;

    string str;

    vector<string> v;

    while(cin>>n&&n){

        v.resize(0);

        while(n--){

            cin>>str;

            //cout<<str<<endl;

            if(str[str.length()-1]=='\\'){

                str.erase(str.length()-1,str.length());

            }

            if(find(v.begin(),v.end(),str)==v.end()){

                v.push_back(str);

            }

            while(str.find('\\')!=string::npos){

                str.erase(str.find_last_of('\\'),str.length());

                if(find(v.begin(),v.end(),str)==v.end()){

                    v.push_back(str);

                }

            }

        }

        sort(v.begin(),v.end(),comp);

        for(int i=0;i<v.size();i++){

            if(v[i].find('\\')==string::npos){

                cout<<v[i]<<endl;

            }

            else{

                for(int j=0;j<v[i].find_last_of('\\');j++){

                    cout<<" ";

                }

                cout<<" ";

                cout<<v[i].substr(v[i].find_last_of('\\')+1,v[i].length());

                cout<<endl;

            }

        }

        cout<<endl;

    }

    return 0;

}

 

这道题目卡了很久。一直PE，原来题目中的输出要求指的是 子目录比父目录向右缩一格
指的是 子节点的缩进长度 =父亲节点的缩进 +父亲节点本身字符串长度+1.

 

懒得写注释了，程序的思想是把所有的文件提取出来，存在一个vector里，对其按要求排序输出即可。

比如说样例中的：

 a\b\c

 a\d\e

 b\cst

 d\

首先从这些目录中提取出所有的文件（包含路径），得到：

 a、a\b、a\b\c、a\d、a\d\e、b、b\cst、d，

然后要做的就是排序了，过程很简单，在自定义的comp函数中实现。

在这儿排序后的结果应该跟上面一样。

最后输出，输出的时候把文件路径的部分隐掉，至于空格的数量看题目的要求了。这儿最蛋疼了，一直没搞清楚题意，害我PE了10几次。

这题也可以用字典树吧，感觉还是这个实现起来简单一点。