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

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

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

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

思路

取ｓｔｒｉｎｇ，根据取到的string,执行相应的操作

代码

class Solution {
   
public:
    string simplifyPath(string path) {
   
        deque<string> s;
        int l = 0, r = 0;
        while (r < path.size()) {
   
            while (path[r] == '/') ++r;
            l = r;
            while (r < path.size() && path[r] != '/') ++r;
            string temp = path.substr(l, r - l);
            if (temp == "..") {
   
                if(!s.empty()) s.pop_back();
            } else  if (temp != "." && temp != "") 
                s.push_back(temp);
        }
        string ans;
        while (!s.empty()) {
   
            ans += "/" + s.front(); 
            s.pop_front();
        }
        return ans == "" ? "/" : ans;
    }
};

总结

  1. substr 第一个参数是从哪儿开始，第二个参数是<mark>截取多长</mark>(坑死，我一开始以为是截取到哪儿。。)