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);
    }
};

上一篇:CF954I Yet Another String Matching Problem


下一篇:STC8H8K64U 的 USB 功能测试(未成功)