【leetcode】【medium】71. Simplify Path

71. Simplify Path

Given an absolute path for a file (Unix-style), simplify it. Or in other words, convert it to the canonical path.

In a UNIX-style file system, a period . refers to the current directory. Furthermore, a double period .. moves the directory up a level. For more information, see: Absolute path vs relative path in Linux/Unix

Note that the returned canonical path must always begin with a slash /, and there must be only a single slash / between two directory names. The last directory name (if it exists) must not end with a trailing /. Also, the canonical path must be the shortest string representing the absolute path.

Example 1:

Input: "/home/"
Output: "/home"
Explanation: Note that there is no trailing slash after the last directory name.

Example 2:

Input: "/../"
Output: "/"
Explanation: Going one level up from the root directory is a no-op, as the root level is the highest level you can go.

Example 3:

Input: "/home//foo/"
Output: "/home/foo"
Explanation: In the canonical path, multiple consecutive slashes are replaced by a single one.

Example 4:

Input: "/a/./b/../../c/"
Output: "/c"

Example 5:

Input: "/a/../../b/../c//.//"
Output: "/c"

Example 6:

Input: "/a//bc/d//././/.."
Output: "/a/b/c"

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

思路

使用栈，捋清逻辑即可。

几个编程要点：

1）c++中没有split函数，可以曲线实现split，或者逐字符判断。

2）临时存储的string需要清空。

易错样例：

1）"/home"：不以"/"结尾，需要在结束对path的遍历后，查看末尾的地址是否需要存入栈。

2）"/home//file/"："//"和"/./"的处理方式其实是一样的，属于同一情况可合并判断。

class Solution {
public:
    string simplifyPath(string path) {
        if(path.empty()) return "";
        stack<string> record;
        string tmp;
        for(auto c: path){
            if(c=='/'){
                if(tmp==".." && record.size()>0){
                    record.pop();
                }else if(!tmp.empty() && tmp!="." && tmp!=".."){
                    record.push(tmp);
                }
                tmp.clear();
            }else{
                tmp+=c;
            }
        }
        if(!tmp.empty()){
            if(tmp==".." && record.size()>0)record.pop();
            else if(tmp!="." && tmp!="..") record.push(tmp);
        }
        if(record.size()<=0) return "/";
        tmp.clear();
        while(!record.empty()){
            tmp = "/" + record.top() + tmp;
            record.pop();
        }
        return tmp;
    }
};