简化路径

题目描述

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

        在 Unix 风格的文件系统中规则如下：

• 一个点 '.' 表示当前目录本身。
• 此外，两个点 '..' 表示将目录切换到上一级（指向父目录）。
• 任意多个连续的斜杠（即，'//' 或 '///'）都被视为单个斜杠 '/'。
• 任何其他格式的点（例如，'...' 或 '....'）均被视为有效的文件/目录名称。

返回的 简化路径 必须遵循下述格式：

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

返回简化后得到的 规范路径 。

题目示例

示例 1：

输入：path = "/home/"

输出："/home"

解释：

应删除尾随斜杠。

示例 2：

输入：path = "/home//foo/"

输出："/home/foo"

解释：

多个连续的斜杠被单个斜杠替换。

示例 3：

输入：path = "/home/user/Documents/../Pictures"

输出："/home/user/Pictures"

解释：

两个点 ".." 表示上一级目录（父目录）。

示例 4：

输入：path = "/../"

输出："/"

解释：

不可能从根目录上升一级目录。

示例 5：

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

输出："/.../b/d"

解释：

"..." 在这个问题中是一个合法的目录名。

提示：

• 1 <= path.length <= 3000
• path 由英文字母，数字，'.'，'/' 或 '_' 组成。
  • path 是一个有效的 Unix 风格绝对路径。

解题思路

• 分割路径‌：

  • 遍历输入路径的每个字符，遇到斜杠'/'时，将当前非空的目录名加入列表并重置当前目录名。
  • 处理完所有字符后，确保最后一个目录名也被加入列表。

• ‌处理目录跳转‌：

  • 使用栈st来维护当前的有效目录结构。
  • 遇到..时，如果栈不为空，则弹出栈顶元素（返回上一级目录）。
  • 遇到普通目录名时直接压栈。

• ‌构造结果路径‌：

  • 将栈中的目录名用斜杠连接，开头添加根目录'/'。
  • 如果栈为空，直接返回根目录'/'。

代码实现

#include 
#include 

using namespace std;

class Solution {
public:
    string simplifyPath(string path) {
        vector parts;
        string current;
        // 分割路径为各个部分
        for (char c : path) {
            if (c == '/') {
                if (!current.empty()) {
                    parts.push_back(current);
                    current.clear();
                }
            } else {
                current.push_back(c);
            }
        }
        if (!current.empty()) {
            parts.push_back(current);
        }
        
        vector st;
        // 处理各个部分
        for (const string& part : parts) {
            if (part == "..") {
                if (!st.empty()) {
                    st.pop_back();
                }
            } else if (part != ".") {
                st.push_back(part);
            }
        }
        
        // 构造结果路径
        string result;
        for (const string& dir : st) {
            result += "/" + dir;
        }
        return result.empty() ? "/" : result;
    }
};