Leetcode 71. 简化路径

题目链接：71. 简化路径

给你一个字符串 path ，表示指向某一文件或目录的 Unix 风格 绝对路径 （以 '/' 开头），请你将其转化为更加简洁的规范路径。

在 Unix 风格的文件系统中，一个点（.）表示当前目录本身；此外，两个点 （..） 表示将目录切换到上一级（指向父目录）；两者都可以是复杂相对路径的组成部分。任意多个连续的斜杠（即，'//'）都被视为单个斜杠 '/' 。 对于此问题，任何其他格式的点（例如，'...'）均被视为文件/目录名称。

请注意，返回的 规范路径 必须遵循下述格式：

始终以斜杠 '/' 开头。
两个目录名之间必须只有一个斜杠 '/' 。
最后一个目录名（如果存在）不能 以 '/' 结尾。
此外，路径仅包含从根目录到目标文件或目录的路径上的目录（即，不含 '.' 或 '..'）。
返回简化后得到的 规范路径 。

输入：path = "/a/./b/../../c/"
输出："/c"

题解：

根据题意可知，对于 /   //  /// 这种 可以简化成一个/， 另外比较特殊的就是一个 “.” 表示当前路径，“..” 表示返回上一层路径，其他相连的字符比如 “abc” “..a..” “.a.” 这种都属于文件夹名称，有个比较好处理的方法就是，将给定字符串，用 “/” 切分开来，存放到数组中，再对 “.” ".." 进行处理。

class Solution {
public:
    string simplifyPath(string path) {
        vector<string> vecAns;
        vector<string> vecStr;
        getField(path, vecStr);
        for(auto &str : vecStr){
            if(str == ".")
                continue;
            if(str == ".."){
                if(vecAns.size())
                    vecAns.pop_back();
                continue;
            }
            vecAns.push_back(str);
        }
        string ans = "";
        for(auto &str : vecAns){
            ans += "/" + str;
        }   
        if(ans.empty())
            ans = "/";
        return ans;
    }
    void getField(const string& path, vector<string>& vecStr){
        string tmp = "";
        for(int i = 0; i < path.length(); ++i){
            if(path[i] == '/'){
                if(tmp.length())
                    vecStr.push_back(tmp);
                tmp = "";
            }
            else{
                tmp += path[i];
            }
        }
        if(!tmp.empty())
            vecStr.push_back(tmp);
    }
};

标签：tmp,vecStr,str,..,路径,简化,71,path,Leetcode
来源： https://blog.csdn.net/u011455997/article/details/122508430