路径打印

题目描述
给你一串路径，譬如： 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。

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

示例1
输入
4
a\b\c
a\d\e
b\cst
d
0
输出
a
**b
****c
**d
****e
b
**cst
d
（*代表空格）

题目解析：1.路径打印就是以\为界，输入各部分的目录，在c中，\表示为\
2.输出路径，首先选的是有相同根目录的，所以在保存了输入的几条路径后，最后排一下序，将尽量相同的放在一起。例如：题目的2，3换一下位置，输出情况不变。
3.将每条路径进行拆分，保存各目录，然后按要求输出。因为排过了序，所以只用跟上一条目录进行比较，先比较根目录，再比较其他相同的目录，最后输出相应的格式。

代码：

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
 
int main()
{
    int n;
    vector<string> v, vs;       //vs就是截取的字符，放置的数组 
    vector<vector<string>> ve;   //ve存的是，将一个字符串拆解字符后保存的数组 的数组 
    while(cin >> n)      //数量 
    {
        string str;
        if(n==0) return 0;
        v.clear();  //存放初始的所有行
        for(int i = 0; i<n; i++)
        {
            cin>>str;
            if(str[str.length()-1]!='\\') str+='\\';  //对每行进行处理，处理成最后有\字母的路径形式
            v.push_back(str);
        }
        sort(v.begin(), v.end());  //排序，为了将有相同字母的目录放在一起 
 
        ve.clear();  //二维数组初始化
        
        for(int i = 0; i<v.size(); i++)
        {
            int begin = 0, end = 0;
            vs.clear();  //每个一维数组初始化
            while((end = v[i].find("\\", begin))!=string::npos){   //截取\之前的字符串 
                vs.push_back(v[i].substr(begin, end-begin));  
                begin=end+1;
            }
            ve.push_back(vs);  //存放进二维数组中（将一个字符串截取成的字符串数组，再定一个编号） 
        }
        for(int i = 0; i<n; i++)
        {
            if(i>0 && ve[i][0] == ve[i-1][0])  //与前一个目录有相同的根目录
            {
                int j = 1;
                while(j<ve[i].size() && ve[i][j]==ve[i-1][j]) j++;  //找到第一个不同的目录
                for(; j<ve[i].size(); j++)
                {
                    for(int k = 0; k<j; k++)
                        cout<<"  ";  //j是该目录在该路径中的下标，控制缩进的次数
                    cout<<ve[i][j]<<endl;
                }
            }
            else{
                for(int j = 0; j<ve[i].size(); j++)
                {
                    for(int k = 0; k<j; k++)
                        cout<<"  ";
                    cout<<ve[i][j]<<endl;
                }
            }
        }
        cout<<endl;  //每个测试用例最后都有一个空行
    }
    return 0;
}