美文网首页
简化路径

简化路径

作者: 王王王王王景 | 来源:发表于2019-08-02 10:56 被阅读0次

    以 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"
    
    class Solution {
    public:
        string simplifyPath(string path) {
            stack<string> _stack;
            int i = 0;
            while(i < path.size()) {
                while(i < path.size() && path[i] == '/') ++i; // 去除'/'
                if(i >= path.size()) break;
                string temp = "";
                while(i < path.size() && path[i] != '/') {
                    temp = temp + path[i];
                    ++i;
                }
                //cout<<"temp = "<<temp<<endl;
                if(temp == "..") {
                    if(!_stack.empty())
                        _stack.pop();   
                }
                else if(temp == ".") {
                    continue;
                } else {
                    _stack.push(temp);
                }
            }
            string re = "";
            while(!_stack.empty()) {
                string temp = _stack.top();
                _stack.pop();
                re = '/' + temp + re;
            }
            if(re.size() == 0) re = "/";
            return re;
        }
    };
    

    相关文章

      网友评论

          本文标题:简化路径

          本文链接:https://www.haomeiwen.com/subject/szwkdctx.html