NC299 简化目录路径

简化目录路径

https://www.nowcoder.com/practice/3177bcbfd947409ba833efb5a5b4a24c?tpId=196&tqId=40136&rp=1&ru=/exam/oj&qru=/exam/oj&sourceUrl=%2Fexam%2Foj%3Fpage%3D1%26pageSize%3D50%26search%3D%26tab%3D%25E7%25AE%2597%25E6%25B3%2595%25E7%25AF%2587%26topicId%3D196&difficulty=undefined&judgeStatus=undefined&tags=581&title=

class Solution {
public:
    string simplifyPath(string path) {
        string a,b;
        //如果路径的最后不是'/',则在路径字符串的最后添加上'/',这样才可以处理最后一个路径
        if(path.back()!='/'){
            path+='/';
        }
        for(auto c:path){
            //如果不是'/',即就是路径内具体的英文内容添加到b字符串上
            if(c!='/') {
                b+=c;
            }else{
                //如果是'/',则就需要分成几种情况讨论:
                //情况一:如果当前记录的b是两个点,则返回上一层的目录,再判断一下如果a不为空,就将/也弹出
               if(b==".."){
                   while(a.size()&&a.back()!='/') a.pop_back();
                   if(a.size()) a.pop_back();
                   //情况2:如果b不是'.'且b不为空,就将b记录的英文字符串的前面添加一个‘/’
               }else if(b!="."&&b!=""){
                   a+='/'+b;
               }
               //每次将记录路径的英文字符清空
               b.clear();
            }
        }
        //最后判断一下,如果a为空,由于最少也要有根目录:‘/’
        if(a.empty()) a='/';
        return a;
    }
};
全部评论

相关推荐

评论
1
收藏
分享

创作者周榜

更多
正在热议
更多
# 一张图晒出你司的标语 #
4237次浏览 75人参与
# AI面会问哪些问题? #
27346次浏览 548人参与
# 开放七大实习专项,百度暑期实习值得冲吗 #
14979次浏览 220人参与
# 你的实习产出是真实的还是包装的? #
19973次浏览 342人参与
# 找AI工作可以去哪些公司? #
8806次浏览 228人参与
# 春招至今,你的战绩如何? #
64123次浏览 575人参与
# 米连集团26产品管培生项目 #
13271次浏览 285人参与
# 从事AI岗需要掌握哪些技术栈? #
8694次浏览 296人参与
# 你做过最难的笔试是哪家公司 #
32770次浏览 226人参与
# 中国电信笔试 #
31627次浏览 285人参与
# 投递几十家公司,到现在0offer,大家都一样吗 #
340658次浏览 2173人参与
# 阿里笔试 #
178225次浏览 1311人参与
# 第一份工作一定要去大厂吗 #
14318次浏览 122人参与
# 金三银四,你的春招进行到哪个阶段了? #
22006次浏览 280人参与
# 沪漂/北漂你觉得哪个更苦? #
9702次浏览 193人参与
# HR最不可信的一句话是__ #
6124次浏览 113人参与
# 应届生第一份工资要多少合适 #
20660次浏览 86人参与
# AI时代,哪个岗位还有“活路” #
11369次浏览 339人参与
# 春招你拿到offer了吗 #
830972次浏览 9986人参与
# 长得好看会提高面试通过率吗? #
22430次浏览 254人参与
# 聊聊你的职场新体验 #
336397次浏览 1894人参与
# 学历对求职的影响 #
665009次浏览 4249人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务