LeetCode 81 Simplify Path

最新推荐文章于 2024-07-06 07:33:24 发布

JavyZheng

最新推荐文章于 2024-07-06 07:33:24 发布

阅读量501

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： LeetCode Simplify Path 字符串操作

本文链接：https://blog.youkuaiyun.com/javyzheng/article/details/40475423

LeetCode 专栏收录该内容

151 篇文章

订阅专栏

本文深入解析如何通过字符串操作简化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"
click to show corner cases.

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".

分析：

这个题不属于特定类型，归类的话，就是字符串操作了。

首先理解题意，简化路径，需要简化情况：

// 这个没有意义

/. 当前目录

/.. 跳回上层目录

用一个ArrayList存下有效的部分，最后再变回字符串。

public class Solution {
    public String simplifyPath(String path) {
        
        String[] items = path.split("/");
        ArrayList<String> list = new ArrayList<String>();
        for(String item : items){
            // //的情况和/.的情况，忽略
            if(item.length()==0 || item.equals("."))
                continue;
            if(item.equals("..")){
                if(!list.isEmpty())
                    list.remove(list.size()-1);
            }else
                list.add(item);
        }
        StringBuffer sb = new StringBuffer();
        for(String item : list){
            sb.append("/");
            sb.append(item);
        }
        String ans = sb.length()==0 ? "/" : sb.toString();
        return ans;
    }
}