iOS LeetCode ☞ 简化路径

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

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

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

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

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

示例 1：

输入：path = "/home/"
输出："/home"
解释：注意，最后一个目录名后面没有斜杠。 

示例 2：

输入：path = "/../"
输出："/"
解释：从根目录向上一级是不可行的，因为根目录是你可以到达的最高级。

示例 3：

输入：path = "/home//foo/"
输出："/home/foo"
解释：在规范路径中，多个连续斜杠需要用一个斜杠替换。

示例 4：

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

提示：

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

解题思路

我们可以使用栈来进行有效路径的入栈出栈，并分为三种情况

• ‘..’ 为出栈，当栈为空时不操作，
• ‘.’ 为无效路径，不进行处理
• 其他为有效路径，需要进行路径的入栈

整理完有效路径后，我们将栈中的数据进行倒叙输出，但我们使用的是数组，因此遍历即可

特殊情况: 当栈中为空时，直接输出 '/'

代码

	// 71. 简化路径
    func simplifyPath(_ path: String) -> String {
        var stack = [String](repeating: "", count: 0) // 用栈来模拟
        let pathArr = path.split(separator: "/") // 用 / 分割，多个 / 也视为 /
        // 遍历
        for str in pathArr {
            // 如果等于 .. ，那就要返回上一级目录，因此栈中弹出当前目录
            // 此时栈可能是空
            if str == ".." {
                if !stack.isEmpty {
                    stack.removeLast()
                }
                continue
            } else if str == "." {
                continue
            }
            // 否则，栈中压入当前目录
            stack.append(String(str))
        }

        var string = ""
        // 使用的毕竟是数组，将数组循环
        for str in stack {
            string = string + "/" + str
        }
        if stack.count == 0 {
            string = "/"
        }
        return string
    }