71. 简化路径

淡淡的烟草味﹌ 2022-10-16 15:20 183阅读 0赞

> 给你一个字符串 path ，表示指向某一文件或目录的 Unix 风格 绝对路径 （以 '/' 开头），请你将其转化为更加简洁的规范路径。
> 
> 在 Unix 风格的文件系统中，一个点（.）表示当前目录本身；此外，两个点 （..） 表示将目录切换到上一级（指向父目录）；两者都可以是复杂相对路径的组成部分。任意多个连续的斜杠（即，'//'）都被视为单个斜杠 '/' 。 对于此问题，任何其他格式的点（例如，'...'）均被视为文件/目录名称。
> 
>  
> 
> 输入：path = "/../"  
> 输出："/"  
> 解释：从根目录向上一级是不可行的，因为根目录是你可以到达的最高级。  
>  
> 
> 输入：path = "/home//foo/"  
> 输出："/home/foo"  
> 解释：在规范路径中，多个连续斜杠需要用一个斜杠替换。  
>  
> 
> 输入：path = "/a/./b/../../c/"  
> 输出："/c"
> 
>

class Solution {
        public String simplifyPath(String path) {
            String[] strs=path.split("/");
            Stack<String> stack=new Stack();
            for(String s:strs){
                //如果他是..
                if(s.equals("..")){
                    if(!stack.isEmpty()){
                        stack.pop();//删除栈顶元素
                    }
                }else if(s.length()!=0&&!s.equals(".")){      //  "/a/./b/../../c/d"
                    //普通文件名  入栈
                    stack.push(s);                      
                }
            }
                                                //   stack { c d}
            String res ="";
            while(!stack.isEmpty()){
              
              res="/"+stack.pop()+res;       //  /c+ /d
            }
    
            if(res.length()==0){
                return "/";
            }
            return res;
            
        }
    }