当前位置：首页 > news >正文

71. 简化路径 —day94

news 来源：原创 2025/6/30 7:22:55

前言：

作者：神的孩子在歌唱

一个算法小菜鸡

大家好，我叫智

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();}
}