LeetCode 刷题【71. 简化路径】

71. 简化路径

自己做

解:遍历检查

cpp 复制代码
class Solution {
public:
    string simplifyPath(string path) {
        int p = 0;
        string res;

        while(p < (int)path.size()){
            //情况1:遇到"/./" =》p跳过"/."
            if(p < (int)path.size() - 2 && path[p] == '/' && path[p + 1] == '.' && path[p + 2] == '/')
                p += 2;

            //情况2:遇到"//" =》p跳过"/"
            else if(p < (int)path.size() - 1 && path[p] == '/' && path[p + 1] == '/')
                p++;        

            //情况3_1:遇到"/abc" =》正常输入
            else if(p < (int)path.size() - 1 && path[p] == '/' && path[p + 1] != '/' && path[p + 1] != '.'){
                res.push_back(path[p]);             //加入斜杠
                p++;

                while(p < (int)path.size() && path[p] != '/'){      //加入abc ,直到遍历结束或者遇到下个斜杠
                    res.push_back(path[p]);            
                    p++;                    
                }
            }

            //情况3_2:遇到"/..xxxxx" =》正常输入
            else if(p < (int)path.size() - 3 && path[p] == '/' && path[p + 1] == '.' && path[p + 2] == '.' && path[p + 3] != '/'){
                res.push_back(path[p]);             //加入斜杠
                p++;

                while(p < (int)path.size() && path[p] != '/'){      //加入.......... ,直到遍历结束或者遇到下个斜杠
                    res.push_back(path[p]);             
                    p++;                    
                }
            }

            //情况3_3:遇到"/.xxxx" =》正常输入
            else if(p < (int)path.size() - 2 && path[p] == '/' && path[p + 1] == '.' && path[p + 2] != '.' && path[p + 2] != '/'){
                res.push_back(path[p]);             //加入斜杠
                p++;

                while(p < (int)path.size() && path[p] != '/'){      //加入.......... ,直到遍历结束或者遇到下个斜杠
                    res.push_back(path[p]);             
                    p++;                    
                }
            }

            //情况4:遇到"/../"或者"/.."(末尾) =》弹出上级目录,p跳过"/.."【在检查完有没有/...的情况后】
            else if(p < (int)path.size() - 2 && path[p] == '/' && path[p + 1] == '.' && path[p + 2] == '.'){
                p += 3;
                while(res.size() > 0 && res[(int)res.size() - 1] != '/')   //对于res = "xxx/abc",弹出abc这个上级目录,得到结果res = "xxx/"
                    res.pop_back();
                
                if(res.size() >= 1)     //弹出斜杠
                    res.pop_back();
            } 

            //情况5:末尾不成目录"abc/" =》 结束遍历
            else
                break;

        }

        //防止空目录
        if(res.size() == 0)
            res.push_back('/');


        return res;

    }
};

今日总结

相关推荐
ideaout技术团队1 小时前
leetcode学习笔记2:多数元素(摩尔投票算法)
学习·算法·leetcode
代码充电宝1 小时前
LeetCode 算法题【简单】283. 移动零
java·算法·leetcode·职场和发展
不枯石4 小时前
Matlab通过GUI实现点云的均值滤波(附最简版)
开发语言·图像处理·算法·计算机视觉·matlab·均值算法
不枯石4 小时前
Matlab通过GUI实现点云的双边(Bilateral)滤波(附最简版)
开发语言·图像处理·算法·计算机视觉·matlab
白水先森6 小时前
C语言作用域与数组详解
java·数据结构·算法
想唱rap6 小时前
直接选择排序、堆排序、冒泡排序
c语言·数据结构·笔记·算法·新浪微博
老葱头蒸鸡7 小时前
(27)APS.NET Core8.0 堆栈原理通俗理解
算法
视睿7 小时前
【C++练习】06.输出100以内的所有素数
开发语言·c++·算法·机器人·无人机
柠檬07118 小时前
matlab cell 数据转换及记录
算法
YuTaoShao9 小时前
【LeetCode 每日一题】2221. 数组的三角和
数据结构·算法·leetcode