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

标题

题目

71. 简化路径

难度中等

给你一个字符串 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 风格绝对路径。

解法

看上去复杂,其实就是输出它的路径,重点就是用/分割字符串,因为 /.../中间的内容才是一个路径,它可以是..(回退),也可以是字符串,即使一个路径,然后在此基础上处理一些细致末尾的问题就可以了.

而前进回退很简单,数组栈来存储每个路径就可以了,遇到..就pop, 遇到.不管, 遇到//会得到一个空字符串,也不管

代码

const simplifyPath = (path: string): string => {
  let p: string[] = path.split("/");
  let stack: string[] = [];
  let res: string = "/";
  for(const item of p) {
    if (item === "..") {
      if (stack.length !== 0) {
        stack.pop();
      }
      //要用else,因为..包含..处理了那么.就不会多余操作了
    } else if (item !== "." && item !== "") {
      stack.push(item);
    }
  };
  for (const i of stack) {
    if (res.length === 1) res += i;
    else res += "/" + i;
    //再拼接成结果串就可以了
  }
  return res;
};

总结

本次文章的难点在于思想,熟悉unix的路径,使用/分割,stack存储路径.

结语

本次的文章到这里就结束啦！♥♥♥读者大大们认为写的不错的话点个赞再走哦 ♥♥♥

每天一个知识点，每天都在进步！♥♥