简化路径

·  阅读 9
简化路径

持续创作,加速成长!这是我参与「掘金日新计划 · 10 月更文挑战」的第8天,点击查看活动详情

71. 简化路径 - 力扣(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 风格绝对路径。

思路

看题目要求,用/分割路径,每级目录可能有四种情况空格('')'.''..''目录名',我们用栈(res)来存储最终的路径。

  • 当是空格('')时,是无效的路径名,不用处理。
  • 当是'.'时,同级目录,不用处理
  • 当是'..'时,跳转到上级目录,res出栈。
  • 当是目录名时,为下一级目录,res入栈。

最后用/连接栈(res)里的每级目录

解题

/**
 * @param {string} path
 * @return {string}
 */
var simplifyPath = function (path) {
  const names = path.split("/");
  let res = [];
  for (let i = 0; i < names.length; i++) {
    const name = names[i];
    if (!name || name === ".") continue;
    if (name === "..") {
      res.pop();
    } else {
      res.push(name);
    }
  }
  return '/'+res.join("/");
};
复制代码
收藏成功!
已添加到「」, 点击更改