Leetcode: Simplify Path

Given an absolute path for a file (Unix-style), simplify it.

For example,
path = "/home/", => "/home"
path = "/a/./b/../../c/", => "/c"

难度：85，虽然不难，但是里面关于LinkedList实现的栈的各种技巧的使用，还是有比较高要求的。

先用了String[] split (String  regex)这个函数。先把输入字符串以'/'为分隔符分来，如果遇到'.'或者空输入什么都不做。如果遇到'..'就弹栈。其他情况则将对应元素入栈。这样，栈里面存的就是最后简化的路径，我们只需把栈里面的元素按从末尾到栈顶的顺序取出来，之间添加“/”就可以了。

这里要取栈底元素，用的方法是：stack.removeLast();

还有就是写的时候，忽视了String是一个object, ‘==’表示内存地址都一样的情况，equals才是仅仅值相同的情况

split函数的用法：The string "boo:and:foo", for example, split(":")的结果是 {“boo”, "and", "foo"}; 需要注意的是：Trailing empty strings are not included in the resulting array.比如，split("o")的结果是{“b”, "", ":and:f"}

第二遍做法：(注意17行，顺序写出Stack里的元素)

public class Solution {
    public String simplifyPath(String path) {
        if (path==null || path.length()==0) return "";
        Stack<String> st = new Stack<String>();
        String[] strs = path.split("/");
        for (int i=0; i<strs.length; i++) {
            String cur = strs[i];
            if (cur.equals("") || cur.equals(".")) continue;
            if (cur.equals("..")) {
                if (!st.isEmpty()) st.pop();
            }
            else {
                st.push(cur);
            }
        }
        StringBuffer res = new StringBuffer();
        for (String each : st) {
            res.append("/");
            res.append(each);
        }
        return res.length()==0? "/" : res.toString();
    }
}