jcs-chen-sGblr5yVXiM-unsplash.jpg

  1. 给你一个字符串 path ，表示指向某一文件或目录的 Unix 风格 绝对路径 （以 '/' 开头），请你将其转化为更加简洁的规范路径。
  3. 在 Unix 风格的文件系统中，一个点（.）表示当前目录本身；此外，两个点 （..） 表示将目录切换到上一级（指向父目录）；两者都可以是复杂相对路径的组成部分。任意多个连续的斜杠（即，'//'）都被视为单个斜杠 '/' 。 对于此问题，任何其他格式的点（例如，'...'）均被视为文件/目录名称。
  5. 请注意，返回的 规范路径 必须遵循下述格式：
  7. 始终以斜杠 '/' 开头。
  8. 两个目录名之间必须只有一个斜杠 '/' 。
  9. 最后一个目录名（如果存在）不能 以 '/' 结尾。
  10. 此外，路径仅包含从根目录到目标文件或目录的路径上的目录（即，不含 '.' 或 '..'）。
  11. 返回简化后得到的 规范路径 。
  13. 示例 1：
  15. 输入：path = "/home/"
  16. 输出："/home"
  17. 解释：注意，最后一个目录名后面没有斜杠。 
  18. 示例 2：
  20. 输入：path = "/../"
  21. 输出："/"
  22. 解释：从根目录向上一级是不可行的，因为根目录是你可以到达的最高级。
  23. 示例 3：
  25. 输入：path = "/home//foo/"
  26. 输出："/home/foo"
  27. 解释：在规范路径中，多个连续斜杠需要用一个斜杠替换。
  28. 示例 4：
  30. 输入：path = "/a/./b/../../c/"
  31. 输出："/c"
  33. 来源：力扣（LeetCode）
  34. 链接：https://leetcode-cn.com/problems/simplify-path
  35. 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

代码

  1. /**
  2.  * @param {string} path
  3.  * @return {string}
  4.  */
  5. var simplifyPath = function (path) {
  6.   const pathes = path.split("/");
  7.   const stack = [];
  8.   for (let i = 0; i < pathes.length; i++) {
  9.     if (pathes[i] === "." || pathes[i] === "") {
  10.       continue;
  11.     }
  12.     if (pathes[i] === "..") {
  13.       if (stack.length > 0) {
  14.         stack.pop();
  15.       } else {
  16.         continue;
  17.       }
  18.     } else {
  19.       stack.push(pathes[i]);
  20.     }
  21.   }
  22.   return `/${stack.join(`/`)}`;
  23. };

思路：栈(stack)

原先也没有什么好思路，后来看了一下大佬们的思路，提到了栈，瞬间就有了一点想法。

  1. 将原字符串通过 / 分割，并将分割后的字符串放入新数组pathes中，同时声明一个栈stack；
  2. 循环pathes，遇到 / ，. 等直接跳过，因为这些不用入栈，接下来判断 .. ，如果此时stack不为空，那么根据UNIX的规则，我们需要返回上一个目录，也就是要进行出栈操作；但如果stack为空，则我们什么也不做；
  3. 拼接stack并返回即可。