leetcode 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//bc/d//././/.."
输出："/a/b/c"

 

解法一：

忽略反斜杠找到路径中每一项，这里需要一个数组容器，如果是一个点，忽略；如果是两个点，删除容器中上一个值；其他情况放到容器里。最后拼接一下可以输出了

class Solution {
public:
    string simplifyPath(string path) {
        vector<string> names;
        int n=path.size(),i=0;
        while(i<n){
            while(i<n&&path[i]=='/')i++;
            int start=i;
            while(i<n&&path[i]!='/')i++;
            int end=i;
            if(start>=end)continue;
            auto t=path.substr(start,end-start);
            if(t==".")continue;
            if(t==".."&&!names.empty())names.pop_back();
            if(t!="..") names.push_back(t);
        }
        string res;
        for(auto t:names)res+=("/"+t);
        return res.empty()?"/":res;
        
        
    }
};

 

解法二：

解法二和解法一其实差不多，只不过分割是用getline函数实现的，需要理解这个函数怎么用，参考这篇文章c++中getline()函数用法与坑

class Solution {
public:
    string simplifyPath(string path) {
        string res, tmp;
        vector<string> stk;
        stringstream ss(path);
        while(getline(ss,tmp,'/')) {
            if (tmp == "" or tmp == ".") continue;
            if (tmp == ".." and !stk.empty()) stk.pop_back();
            else if (tmp != "..") stk.push_back(tmp);
        }
        for(auto str : stk) res += "/"+str;
        return res.empty() ? "/" : res;
    }
};