71. 简化路径 —day94

神的孩子都在歌唱

于 2025-06-29 23:25:53 发布

阅读量514

点赞数 5

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： java leetcode

本文链接：https://blog.csdn.net/weixin_46654114/article/details/149005871

LeetCode 专栏收录该内容

163 篇文章

订阅专栏

前言：

作者：神的孩子在歌唱

一个算法小菜鸡

大家好，我叫智

71. 简化路径

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

在 Unix 风格的文件系统中规则如下：

一个点 '.' 表示当前目录本身。
此外，两个点 '..' 表示将目录切换到上一级（指向父目录）。
任意多个连续的斜杠（即，'//' 或 '///'）都被视为单个斜杠 '/'。
任何其他格式的点（例如，'...' 或 '....'）均被视为有效的文件/目录名称。

返回的 简化路径 必须遵循下述格式：

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

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

示例 1：

**输入：**path = “/home/”

输出：“/home”

解释：

应删除尾随斜杠。

示例 2：

**输入：**path = “/home//foo/”

输出：“/home/foo”

解释：

多个连续的斜杠被单个斜杠替换。

示例 3：

**输入：**path = “/home/user/Documents/…/Pictures”

输出：“/home/user/Pictures”

解释：

两个点 ".." 表示上一级目录（父目录）。

示例 4：

**输入：**path = “/…/”

输出：“/”

解释：

示例 5：

**输入：**path = “/…/a/…/b/c/…/d/./”

输出：“/…/b/d”

解释：

"..." 在这个问题中是一个合法的目录名。

提示：

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

思路：通过栈进行遍历，有效值才入栈

class Solution {
    // 通过栈进行遍历，有效值才入栈
    // 如何找到有效值:遍历到当前/,下一个/
    public String simplifyPath(String path) {
        // 定义栈
        Deque<String> stack = new ArrayDeque<>();
        int len=path.length();
        for(int i=1;i<len;i++){
            // 如果当前是/就跳过
            if(path.charAt(i)=='/') continue;
            // 否者就开始遍历值，我们这里先循环到下一个/的位置
            int j=i+1;
            while(j<len&&path.charAt(j)!='/') j++;
            // 通过substring切割获取值
            String item=path.substring(i,j);
            // 将i放入到j的位置
            i=j;
            // 如果是..就出栈
            if(item.equals("..")){
                // 如果不为空
                if(!stack.isEmpty()){
                    stack.pollLast();
                }
            }
            // 否则如果item不为.
            else if(!item.equals(".")){
                stack.addLast(item);
            }
        }
        StringBuilder s=new StringBuilder();
        while(!stack.isEmpty()){
            s.append('/'+stack.pollFirst());
        }
        return s.length()==0?"/":s.toString();

    }
}