Simplify Path——LeetCode

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

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

 

题目大意：给一个String，表示一个文件的绝对路径，简化它。

解题思路：用一个栈表示即可，..向上返回一层，就是出栈一个元素，.不做操作，其他的入栈。

public class Solution {
    public String simplifyPath(String path) {
        if (path == null || path.length() == 0) {
            return null;
        }
        Deque<String> deque = new ArrayDeque<>();
        String[] dirs = path.split("/");
        for (String dir : dirs) {
            if (".".equals(dir)){
                continue;
            }
            else if ("..".equals(dir)) {
                if (!deque.isEmpty()) {
                    deque.pop();
                }
            } else {
                if(dir==null||dir.length()==0){
                    continue;
                }
                deque.push(dir);
            }
        }
        String res = "/";
        while (!deque.isEmpty()) {
            res += deque.pollLast();
            res += "/";
        }
        res = res.substring(0, res.length() > 1 ? res.length() - 1 : 1);
        return res;
    }
}