首页 > itarticle > 71.simplify path

71.simplify path

admin 11月 12, 2020 0

Stack, Medium

Question

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

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

Corner Cases:

Did you consider the case where path = "/../"?
In this case, you should return "/".
Another corner case is the path might contain multiple slashes '/' together, such as "/home//foo/".
In this case, you should ignore redundant slashes and return "/home/foo".

Answer

class  {
    public String simplifyPath(String path) {
        
        Stack<String> stack = new Stack<>();
        StringBuffer res = new StringBuffer();
        String[] strArray = path.split("/");
        for(String str:strArray){
            if(str.equals("..")&&!stack.isEmpty())
                stack.pop();
            if(str.equals(".")||str.equals("")||str.equals(".."))     
                continue;
            else
                stack.push(str);
        }     
        for(String s:stack){
            res.append("/");
            res.append(s);
        }
        // corner case: "/../" return "/", so need to judge, in this case, String res is empty
        return res.toString().isEmpty()?"/":res.toString();
    }
}

Running time: O(n)

Space: O(n)