LeetCode简化路径 tag：栈

题目：71 简化路径
难度：中等
tag：栈

class Solution {
    public String simplifyPath(String path) {
        String []s=path.split("/");
        Stack<String>stack=new Stack<String>();

        for(int i=0;i<s.length;i++){
            if(!stack.isEmpty()&&s[i].equals("..")){
                stack.pop();
            }
            else if(!s[i].equals("")&&!s[i].equals(".")&&!s[i].equals("..")){
                stack.push(s[i]);
            }
        }
        if(stack.isEmpty())
            return "/";

        StringBuffer str=new StringBuffer();
        for(int i=0;i<stack.size();i++){
            str.append("/"+stack.get(i));
        }

        return str.toString();
        
    }
}

解题思路：从题目给出的样例，可以简单理解为 可以把“/”作为一个分割符，以“/”做出分割得到对应的内容。然后下一步就是一个对应栈，何时pop何时push的问题。
1.从题目中可以知道，如果里面的是“…”且栈不为空，那么栈就要pop。
2.对于push就是当分割出来的内容不为 “” “.” “…” 这三种情况，也就是有内容就push进去
3.特殊情况 比如示例2 就是分割出来 stack为空的情况，就直接return “/”即可
4.stack完成之后，就是字符串拼接，并返回，这里主要用到了stack的get方法，可以获取里面的内容