lintcode-medium-Simplify Path

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

 

Example

"/home/", => "/home"

"/a/./b/../../c/", => "/c"

Challenge

• 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".

 

public class Solution {
    /**
     * @param path the original path
     * @return the simplified path
     */
    public String simplifyPath(String path) {
        // Write your code here
        
        if(path == null || path.length() == 0)
            return path;
        
        Stack<String> stack = new Stack<String>();
        
        int i = 0;
        int j = 1;
        int len = path.length();
        
        while(j < len){
            
            while(j < len && path.charAt(j) != '/')
                j++;
            
            String temp = path.substring(i, j);
            
            if(temp.equals("/.") || temp.equals("/")){
                i = j;
                j++;
            }
            else if(temp.equals("/..")){
                if(!stack.isEmpty())
                    stack.pop();
                
                i = j;
                j++;
            }
            else{
                stack.push(temp);
                i = j;
                j++;
            }
        }
        
        if(stack.isEmpty())
            return "/";
        
        String res = "";
        
        while(!stack.isEmpty()){
            res = stack.pop() + res;
        }
        
        return res;
    }
}