【LeetCode】71. 简化路径-蒲公英云

【LeetCode】71. 简化路径

题目链接：https://leetcode-cn.com/problems/simplify-path/description/

题目描述

给定一个文档 (Unix-style) 的完全路径，请进行路径简化。

例如，
path = “/home/”, => “/home”
path = “/a/./b/…/…/c/”, => “/c”

边界情况:

你是否考虑了路径 = “/…/” 的情况？在这种情况下，你需返回 “/” 。
此外，路径中也可能包含多个斜杠 ‘/’ ，如 “/home//foo/” 。在这种情况下，你可忽略多余的斜杠，返回
“/home/foo” 。

解决方法

用栈操作。首先按照“/”将地址进行分割，对分割出的子串进行不同的操作：
1、如果是空或者“.”,那么当前没有什么地址变动，地址栈不需要变动
2、如果是“…” 则需要出栈（如果栈为空则不操作)因为这是返回上级目录的符号
3、其他情况压栈

class Solution { 
public:
    string simplifyPath(string path) { 
        string result;
        stack<string> p; 
        while(!path.empty()){ 
            int start=path.find("/");
            path=path.substr(start+1);
            int end=path.find("/");
            if (end==-1) end=path.length();
            string part=path.substr(0,end); //找到‘/’与‘/’中间的子串
            path=path.substr(end);
            if (part=="." || part=="") continue; //第一种情况
            else if (part==".."){  //第二种情况
                if (p.empty()) continue;
                p.pop();
            } 
            else p.push(part); //第三种情况
        }
        while (!p.empty()){ 
            result="/"+p.top()+result;
            p.pop();
        }
        if (result.empty()) result="/";
        return result;
    }
};