LeetCode 71 Simplify Path

最新推荐文章于 2025-08-09 15:58:26 发布

mlweixiao

最新推荐文章于 2025-08-09 15:58:26 发布

阅读量839

点赞数

CC 4.0 BY-SA版权

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

本文链接：https://blog.youkuaiyun.com/mlweixiao/article/details/41081161

leetcode 专栏收录该内容

120 篇文章

订阅专栏

本文深入探讨了Unix风格路径简化的问题，通过实例展示了如何处理相对路径、根目录、冗余斜杠及特殊符号，最终实现路径的高效简化。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

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

Corner Cases:

Did you consider the case where path = "/../"?
In this case, you should return "/".
Another corner case is the path might contain multiple slashes '/' together, such as "/home//foo/".
In this case, you should ignore redundant slashes and return "/home/foo".

思路：简单题，Unix文件的根目录为"/"，"."表示当前目录，".."表示上级目录

public class Solution {
    public String simplifyPath(String path) {
    	String []strs=path.split("/");
    	StringBuilder sb=new StringBuilder("");
    	LinkedList<String> ll=new LinkedList<String>();
    	for(String str:strs){
    		if(str.equals(".")) continue;
    		else if(str.equals("..")&&!ll.isEmpty()) {
    				ll.pollLast();
    		}else if(str.length()>0&&!str.equals("..")){
    			ll.add(str);
    		}
    	}
    	if(ll.isEmpty())return "/";
    	for(String str:ll){
    		sb.append("/");
    		sb.append(str);
    	}
    	return sb.toString();
    }
}