【c/c++】路径打印

最新推荐文章于 2024-09-24 09:40:53 发布

叶柖

最新推荐文章于 2024-09-24 09:40:53 发布

阅读量1k

点赞数

分类专栏：牛客网（c/c++）

本文链接：https://blog.csdn.net/qq_38929220/article/details/113782780

版权

该博客介绍了一个C/C++编程问题，任务是根据给出的路径字符串，按照特定格式输出目录结构。输入包含多个路径，每个路径长度小于50，输出要求按字母顺序排列。博主提出使用二维数组来存储路径，通过比较相邻目录的不同之处，决定何时输出子目录。提供的代码实现了这一逻辑。

摘要由CSDN通过智能技术生成

题目链接

题目描述

给你一串路径，譬如： 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<bits/stdc++.h>
using namespace std;

int main(){
   
    int n;
    vector<string> v, vs;
    vector< vector<string> > ve;
    while(cin>>n){
   
        string str;
        if(n==0) return 0;
 
        v.clear();  //存放初始的所有行
        for(int i =