LeetCode Day57 simplify path

小编 2026-06-15 阅读:1482 评论:0
按照’/\'将字符串分割,对每个分割出的字符串处理,如果是“…”,则popback,如果是“.”,则跳过,其他则保存。 最后输出结果 我的版本 class Solution { public:...

按照’/\'将字符串分割,对每个分割出的字符串处理,如果是“…”,则popback,如果是“.”,则跳过,其他则保存。
最后输出结果
我的版本

class Solution {
public:
    string simplifyPath(string path) {
        vector<string> v;
        int flag=0,n=0;
        string s=\"\";
        for(int i=0;i<path.size();i++){
            if(path[i]==\'/\'){
                if(flag==0) continue;
                else {
                    flag=0;
                    if(s==\"..\"){
                        if(!v.empty()) v.pop_back();}
                    else if(s!=\".\") v.push_back(s);
                    s=\"\";
                    continue;
                }
            }
            else{
                s+=path[i];
                flag=1;
            }
        }
        if(s==\"..\"&&!v.empty()) v.pop_back();
        else if(s!=\"\"&&s!=\".\"&&s!=\"..\") v.push_back(s);
        if(v.empty()) return \"/\";
        string res;
        for(int i=0;i<v.size();i++){
            res+=(\'/\'+v[i]);
        }
        return res;
    }
};
class Solution {
public:
    string simplifyPath(string path) {
        vector<string> v;
        int i = 0;
        while (i < path.size()) {
            while (path[i] == \'/\' && i < path.size()) ++i;
            if (i == path.size()) break;
            int start = i;
            while (path[i] != \'/\' && i < path.size()) ++i;
            int end = i - 1;
            string s = path.substr(start, end - start + 1);
            if (s == \"..\") {
                if (!v.empty()) v.pop_back(); 
            } else if (s != \".\") {
                v.push_back(s);
            }
        }
        if (v.empty()) return \"/\";
        string res;
        for (int i = 0; i < v.size(); ++i) {
            res += \'/\' + v[i];
        }
        return res;
    }
};

简写版

class Solution {
public:
    string simplifyPath(string path) {
        string res, t;
        stringstream ss(path);
        vector<string> v;
        while (getline(ss, t, \'/\')) {
            if (t == \"\" || t == \".\") continue;
            if (t == \"..\"){
                if(!v.empty()) v.pop_back();}
            else v.push_back(t);
        }
        for (string s : v) res += \"/\" + s;
        return res.empty() ? \"/\" : res;
    }
};
版权声明

本文仅代表作者观点,不代表百度立场。
本文系作者授权百度百家发表,未经许可,不得转载。

上一篇:mysql优化一 下一篇:mysql优化三
热门文章
  • 机房智能化温湿度解决方式之POE供电以太网温湿度传感器

    机房智能化温湿度解决方式之POE供电以太网温湿度传感器
    机房智能化温湿度解决方式之POE供电以太网温湿度传感器 北京盈创力和电子科技有限公司 智能型TCP网口温湿度记录仪 北京IP网络温湿度记录仪厂家,北京盈创力和 北京智能型TCP网口温湿度记录仪IP网络温湿度记录仪是一种新型的基于TCP/IP协议双绞线以太网标准温湿度采集模块,利用它可以实现现场温度值、相对湿度值的采集,同时利用其自身的RJ45通信接口可以方便地和机房监控主机或交换机集线器进行联网。 工作于-40℃~85℃工业级带...
  • Sequential Monte Carlo Methods (SMC) 序列蒙特卡洛/粒子滤波/Bootstrap Filtering

    Sequential Monte Carlo Methods (SMC) 序列蒙特卡洛/粒子滤波/Bootstrap Filtering
    Problem Statement 我们考虑一个具有马尔可夫性质、非线性、非高斯的状态空间模型(State Space Model):对于一个时间序列上的观测结果{yt,t∈N}\\{ y_t , t \\in N \\}{yt​,t∈N},我们认为每个观测结果yty_tyt​的生成依赖于一个无法直接观察的隐变量xt∈{xt,t∈N}x_t \\in \\{x_t , t \\in N \\}xt​∈{xt​,t∈N},即:p(...
  • HTTP状态保持的原理

    HTTP状态保持的原理
    a)在用户登录之后,浏览器返回响应的时候会在响应中添加上cookieb)浏览器接收到cookie之后会自动保存c)当用户再次请求同一服务器中的其他网页的时候,浏览器会自动带上之前保存的cookied)服务接收到请求之后可以请 request 对象中取到cookie 判断当前用户是否登录  Http是无状态的,就是连接时数据互通,关闭后...
  • Hive 系统函数及示例

    Hive 系统函数及示例
    查看所有系统函数 show functions; 函数分类 内置函数【系统函数】 数学函数: floor、round、ceil、cos、log2等 字符串函数: length、reverse、trim、lower、get_json_object、repeat等 收集函数: size 转换函数: cast 日期函数: year、month、datediff、date、date_add等 条件函数: coalesce、case…w...
  • CSRF的原理和防范措施

    CSRF的原理和防范措施
    a)攻击原理:i.用户C访问正常网站A时进行登录,浏览器保存A的cookieii.用户C再访问攻击网站B,网站B上有某个隐藏的链接或者图片标签会自动请求网站A的URL地址,例如表单提交,传指定的参数iii.而攻击网站B在访问网站A的时候,浏览器会自动带上网站A的cookieiv.所以网站A在接收到请求之后可判断当前用户是登录状态,所以...
标签列表