简化绝对路径

以 Unix 风格给出一个文件的绝对路径，你需要简化它。或者换句话说，将其转换为规范路径。

 

在 Unix 风格的文件系统中，一个点（.）表示当前目录本身；此外，两个点 （..） 表示将目录切换到上一级（指向父目录）；两者都可以是复杂相对路径的组成部分。更多信息请参阅：Linux / Unix中的绝对路径 vs 相对路径

 

请注意，返回的规范路径必须始终以斜杠 / 开头，并且两个目录名之间必须只有一个斜杠 /。最后一个目录名（如果存在）不能以 / 结尾。此外，规范路径必须是表示绝对路径的最短字符串。

 

输入："/home/"

输出："/home"

解释：注意，最后一个目录名后面没有斜杠。

 

输入："/../"

输出："/"

解释：从根目录向上一级是不可行的，因为根是你可以到达的最高级。

 

输入："/home//foo/"

输出："/home/foo"

解释：在规范路径中，多个连续斜杠需要用一个斜杠替换。

 

输入："/a/./b/../../c/"

输出："/c"

 

输入："/a/../../b/../c//.//"

输出："/c"

 

输入："/a//bc/d//././/.."

输出："/a/b/c"

 

解题思路：

1.将原始路径按“/”分割,放到数组中。

2.遇到“..”出栈，没遇到“.”“ ”，将路径入栈

3.栈为空没有路径信息，返回“/”

4.遍历栈，返回结果

import java.util.*;
public class Solution {
    /**
     *
     * @param path string字符串
     * @return string字符串
     */
    public String simplifyPath (String path) {
       Stack<String> stack=new Stack<>();
       String str[]=path.split("/");
       for(String s:str){
           if(s.equals("..")){
               if(!stack.isEmpty()){
                   stack.pop();
               }
           }else if(!s.equals(".") && !s.equals("")){
                  stack.push(s);
           }
       }
       if(stack.isEmpty()){
           return "/";
       }
//这里用到 StringBuilder 操作字符串，效率高
       StringBuilder ans=new StringBuilder();
       for(int i=0;i<stack.size();i++){
             ans.append("/"+stack.get(i));
       }
       return ans.toString();
    }
}