LeetCode 71 Simplify Path

最新推荐文章于 2025-09-13 14:08:34 发布

原创最新推荐文章于 2025-09-13 14:08:34 发布 · 184 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

LeetCode 专栏收录该内容

219 篇文章

订阅专栏

本文介绍了一个简化Unix风格绝对路径的方法，通过使用堆栈结构来解析并简化路径字符串，去除多余的'.'和'..'符号，最终返回规范化的路径。

Given an absolute path for a file (Unix-style), simplify it.

For example,
path = "/home/", => "/home"
path = "/a/./b/../../c/", => "/c"

	public String simplifyPath(String path) {
		Stack<String> stack = new Stack<>();
		String[] p = path.split("/");
		for (int i = 0; i < p.length; i++) {
			if (!stack.empty() && p[i].equals(".."))
				stack.pop();
			else if (!p[i].equals(".") && !p[i].equals("") && !p[i].equals(".."))
				stack.push(p[i]);
		}
		return "/" + String.join("/", list);
	}