zoukankan      html  css  js  c++  java
  • 71. 简化路径

    以 Unix 风格给出一个文件的绝对路径,你需要简化它。或者换句话说,将其转换为规范路径。

    在 Unix 风格的文件系统中,一个点(.)表示当前目录本身;此外,两个点 (..) 表示将目录切换到上一级(指向父目录);两者都可以是复杂相对路径的组成部分。更多信息请参阅:Linux / Unix中的绝对路径 vs 相对路径

    请注意,返回的规范路径必须始终以斜杠 / 开头,并且两个目录名之间必须只有一个斜杠 /。最后一个目录名(如果存在)不能以 / 结尾。此外,规范路径必须是表示绝对路径的最短字符串。

    示例 1:

    输入:"/home/"
    输出:"/home"
    解释:注意,最后一个目录名后面没有斜杠。
    示例 2:

    输入:"/../"
    输出:"/"
    解释:从根目录向上一级是不可行的,因为根是你可以到达的最高级。
    示例 3:

    输入:"/home//foo/"
    输出:"/home/foo"
    解释:在规范路径中,多个连续斜杠需要用一个斜杠替换。
    示例 4:

    输入:"/a/./b/../../c/"
    输出:"/c"
    示例 5:

    输入:"/a/../../b/../c//.//"
    输出:"/c"
    示例 6:

    输入:"/a//b////c/d//././/.."
    输出:"/a/b/c"

    来源:力扣(LeetCode)
    链接:https://leetcode-cn.com/problems/simplify-path
    著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

    class Solution {
    public:
        string simplifyPath(string path) {
            stack<string> stk;
            path+="/";
            string cur = "";
            int i = 0, len = path.length();
            while (i < len)
            {
                if (path[i] == '/')
                {
                    if(cur==".."&&!stk.empty())
                        stk.pop();
                    else if(cur!=".."&&cur!="."&&cur!="")
                        stk.push(cur);
                    cur="";
                }
                else
                    cur+=path[i];
                i++;
            }
            while (!stk.empty())
            {
                cur = "/" + stk.top() + cur;
                stk.pop();
            }
            if (cur.length() == 0)cur = "/";
            return cur;
        }
    };
  • 相关阅读:
    mysql相关
    java注解@Valid@Validated表单验证
    驼峰参数、下划线["_"]参数,属性互传
    redis,windows设置记录
    Java入门第一季学习总结
    计算属性calc()的运算规则
    swiper实现翻页,页面高度超出可滚动
    git常用命令
    Linux下svn常用命令
    图片高度不够一页,如何覆盖全屏
  • 原文地址:https://www.cnblogs.com/lancelee98/p/13263087.html
Copyright © 2011-2022 走看看