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

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

题意就是把一个复杂的文件路径，处理为最简路径。
思路：
1、要简化路径，主要是消除.和..的影响。对于.可以直接跳过；对于..，它相当于会抵消掉上一级路径。
2、由此，我想到了用栈的数据结构保存前面的各级路径，遇到.直接跳过，遇到..在栈不空的情况下，弹出栈顶。
3、由于路径以”/”进行分割，所以可以用split方法把path转化为数组，这样就便于处理了。
遇到的bug：
1、判断当前目录是否和.或者..相等时，自己用的==判断，应改为equals方法。
2、判断..时，自己的判断条件写的是paths[i].equals(“..”) && !stack.isEmpty()，应该把栈判断放在里面再进行判断。
3、最后生成了路径时，直接调用StringBuilder的append方法，应该用insert(0, xxx)，这样路径的顺序才是正确的。

public String simplifyPath(String path) {
    if (path == null || path.length() == 0) {
        return "";
    }

    Stack<String> stack = new Stack<>();
    String[] paths = path.split("/");
    for (int i = 0; i < paths.length; i++) {
        if (paths[i].equals("") || paths[i].equals(".")) {
            continue;
        } else if (paths[i].equals("..")) {
            if (!stack.isEmpty()) {
                stack.pop();
            }
        } else {
            stack.push(paths[i]);
        }
    }

    if (stack.isEmpty()) {
        return "/";
    }

    StringBuilder res = new StringBuilder();
    while (!stack.isEmpty()) {
        res.insert(0, stack.pop());
        res.insert(0, "/");
    }

    return res.toString();
}