题解 | #路径打印#

路径打印

http://www.nowcoder.com/questionTerminal/64b472c9bed247b586859978d13145ad

  • 字符串分拆
  • 排序
  • 比较相邻路径相同层数
  • 输出
#include<iostream>
#include<algorithm>
#include<string>
#include<cstring>
#include<vector>
using namespace std;

const int maxn=10;
vector <string> s[maxn];//路径

int main(){
    int n;
    while(scanf("%d",&n)!=EOF){
        memset(s,0,sizeof(s));//初始化
        if(n==0)break;
        for(int i=0;i<n;i++){
            string a;
            cin>>a;
            int index=0;//路径字符串数组下标
            string temp;
            for(int j=0;j<a.size();j++){//输入
                if(a[j]!='\\'&&j!=a.size()-1){
                  temp+=a[j];
                }
                else if(a[j]=='\\') {//注意要转义;遇到\就存入一个
                  s[i].push_back(temp);
                  temp.clear();
                }
                else {//最后一个字符不是\
                  temp+=a[j];
                  s[i].push_back(temp);
                  temp.clear();
                }
            }
        }
        sort(s,s+n);//排序
        
        for(int j=0;j<s[0].size();j++){//第一个路径输出
              for(int k=1;k<=j;k++)printf("  ");
              cout<<s[0][j]<<endl;
        }
        
        for(int i=1;i<n;i++){
          int same=0;//和前一路径相同层数
          while(s[i][same]==s[i-1][same]&&same<s[i-1].size())same++;

            for(int j=same;j<s[i].size();j++){
                for(int k=1;k<=j;k++)printf("  ");
                cout<<s[i][j]<<endl;
            }
         }
        
        printf("\n");
    }
    return 0;
}

全部评论
牛啊牛啊
点赞 回复 分享
发布于 2024-01-17 10:38 安徽

相关推荐

07-04 21:23
已编辑
东莞城市学院 后端
秋招和春招只收到几个中大厂的笔试,本人比较菜,感觉大厂的笔试太难,算法题不能全部做出来就没过了,但是CVTE和小天才的感觉不是很难,基本上都做出来了,笔试还是挂了。Boss上投了Java后端开发都没有回音,boss上有面试机会都是C#工控软件开发方向的,但是这个方向不太懂,资料又少,面试的表现有点差,现在还是想看看Java这边,面试的时候比较有把握点。想请教一下,这份简历还有什么问题,一直没什么机会,还有什么地方要修改的。
程序员小白条:学历太差,民办和公办,外包还得区分的,这个学历+这个简历,没的办法,除非你有人脉,太难了,这环境,何况你都毕业了,连一段实习都没,肯定没公司会挑选了,没竞争力,开发才招几个人,跟你竞争的可不是二本,三本的人哦,何况你在二本,三本里面也排名不高
投递小天才等公司7个岗位
点赞 评论 收藏
分享
零OFFER战士:另一个版本查看图片
点赞 评论 收藏
分享
05-22 12:44
已编辑
门头沟学院 golang
点赞 评论 收藏
分享
评论
2
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务