从头做leetcode之leetcode 71 简化路径_简化路径 cpp-优快云博客

本文链接：https://blog.youkuaiyun.com/cncxycpp/article/details/106471597

本文介绍了一个算法，用于简化Unix风格的绝对路径，将其转换为规范路径。通过使用栈数据结构，可以有效地处理点（.）和双点（..）操作，实现路径的规范化。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

71.简化路径

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

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

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

用栈来模拟进入文件夹和返回上层文件夹。

class Solution {
public:
    string simplifyPath(string path) {
        stack<string> s;
        int i = 0;
        string tmp = "",res = "";
        while(i < path.size()){
            while(i < path.size() && path[i] == '/'){
                i++;
            }
            while(i < path.size() && path[i] != '/'){
                tmp += path[i];
                i++;
            }
            if(tmp == ".."){
                if(!s.empty()){
                    s.pop();
                }
            }
            else if(tmp != "." && tmp != ""){
                s.push(tmp);
            }
            tmp = "";
        }
        while(!s.empty()){
            tmp = "/";
            tmp += s.top();
            res.insert(0,tmp);
            s.pop();
        }
        if(res == "") return "/";
        return res;
    }
};