leetcode--Simplify Path

最新推荐文章于 2023-11-13 16:50:08 发布

转载最新推荐文章于 2023-11-13 16:50:08 发布 · 154 阅读

文章标签：

#LeetCode

基础--5.算法（LeetCode）专栏收录该内容

178 篇文章

订阅专栏

本文介绍了一个Java实现的方法，用于简化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".

[java]view plaincopy 
   
 public class Solution {  
     public String simplifyPath(String path) {  
         ArrayList<String> res = new ArrayList<String>();  
         String[] arr = path.split("/");       
         for(int i=0;i<arr.length;i++){  
             if(arr[i].equals("")){  
                 continue;  
             }else if(arr[i].equals(".")){  
                 continue;  
             }else if(arr[i].equals("..")){  
                 int size = res.size();  
                 if(size!=0) res.remove(size-1);           
             }else{  
                 res.add(arr[i]);  
             }  
         }  
         String str = "";  
         if(res.size()==0) str="/";  
         for(String p:res){  
             str += "/"+p;  
         }         
         return str;  
     }  
 }  