Simplify Path

几个corner cases要清楚

ref http://www.cnblogs.com/springfor/p/3869666.html

引用一个用法注意“ 判断字符串相等与否要用.equals()，因为是引用类型。

要注意split函数是可以split出空字符的，例如：//b/ 会被split结果为["","b"]。

”

public class Solution {

    public String simplifyPath(String path) {

        if(path==null||path.length()==0) return path;

        String[] s = path.split("/");

        LinkedList<String> st = new LinkedList<String>();

        String res = new String();

        for(String tmp:s){

            //if(tmp.equals(".")||tmp.equals("/")){ 因为split已经去除多余的/了

            if(tmp.length()==0||tmp.equals(".")){

                continue;

            //}else if(tmp.equals("..")&&!st.isEmpty()){ //Input:    "/.."

             //   st.pop();

            }else if(tmp.equals("..")){

                if(!st.isEmpty())

                    st.pop();

            }else

                st.push(tmp);

        }

        if(st.isEmpty())

            return "/";

        while(!st.isEmpty()){

            res +="/" + st.removeLast();

        }

        return res;

        

    }

}