简化路径

[编程题]简化路径

热度指数：9628 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M
算法知识视频讲解

请简化给出的Unix样式的文件绝对路径，也就是转换成规范路径

在Unix样式的文件系统中， .代表当前目录，.. 表示将目录向上移动一级，更多的介绍可以查看 Absolute path vs relative path in Linux/Unix

请注意，返回的规范路径必须以斜杠“/”开头，并且两个目录名之间只能有一个斜杠“/”开头。如果存在的最后一级目录的话不能以“/”结尾。另外，转化出的规范路径必须是能表示给出的绝对路径的最短字符串。

例如：

文件路径 = "/web/", =>"/web"
文件路径 = "/a/./b/../../c/", =>"/c"

特殊样例：

你有考虑过样例文件路径 ="/../"吗? 这个样例应该返回"/".
另一种特殊样例是路径中可能相邻的有多个“/”，例如“/home//web/”。这种情况下应该忽略多余的“/”，这个样例应该返回"/home/web".

示例1

输入

"/./"

输出

"/"

示例2

输入

"/.."

输出

"/"

示例3

输入

"/..."

输出

"/..."

算法知识视频讲解

JavaScript

在写面经的猴子很热血

根据栈的特点实现会很方便

function simplifyPath(path) {
  const folders = [];
  const pathFolders = path.split("/").filter((folder) => folder);

  for (let folder of pathFolders) {
    if (folder === ".." || folder === "...") {
      if (folders.length > 0) {
        folders.pop();
      }
    } else if (folder !== ".") {
      folders.push(folder);
    }
  }

  return `/${folders.join("/")}`;
}

发表于 2024-05-01 10:35:36 回复(0)