暴力——目录打印

题目

给你一串路径，譬如： a\b\c a\d\e b\cst d\ 你把这些路径中蕴含的目录结构给画出来(所以要自己排序)，子目录直接列在父目录下面，并比父目录向右缩一格。
输入描述：
每个测试案例第一行为一个正整数n（n<=10）表示有n个路径，当n为0时，测试结束，接下来有n行，每行有一个字串表示一个路径，长度小于50。
输出描述：
输出目录结构，每一个测试样例的输出紧跟一个空行。

1.vector()

while()循环每次更新 v.clear()
插入 v.push_back(str);
排序 sort(v.begin(),v.end());
元素个数 ve[i].size()；

2.string分割字符串

for(int i=0;i<n;i++){//!!!分割 !!!
			vs.clear();
			int begin=0,end=0;//begin end
			end=v[i].find("\\",begin);//
			while(end!=string::npos){//
				vs.push_back(v[i].substr(begin,end-begin));
				begin=end+1; 
				end=v[i].find("\\",begin);
			} 
			ve.push_back(vs);
		}

vector不能越界

while(j<ve[i-1].size() && ve[i][j]==ve[i-1][j]) j++;
//找到第一个不同的目录 j<ve[i-1].size()防止越界！！！

#include<cstdlib>
#include<iostream>
#include<cstring>
#include<vector>//
#include<algorithm>//sort() 
using namespace std;

vector<string> v,vs;
vector<vector<string>> ve;

int main(){
	int n; 
	while(cin>>n){
		if(n==0) break;
		string str;
		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<n;i++){//!!!分割 !!!
			vs.clear();
			int begin=0,end=0;
			end=v[i].find("\\",begin);
			while(end!=string::npos){//
				vs.push_back(v[i].substr(begin,end-begin));
				begin=end+1; 
				end=v[i].find("\\",begin);
			} 
			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-1].size() && ve[i][j]==ve[i-1][j]) j++;  //找到第一个不同的目录  j<ve[i-1].size()防止越界！！！ 
                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;  //每个测试用例最后都有一个空行
	}	
} 

897531