题目

给定一个文档(Unix-style)的完全路径，请进行路径简化。

样例 "/home/", => "/home"

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

分析

思路比较简单，遇到..就回到上一级，遇到.或者空就不处理。 我们使用一个队列来处理，同时将三个需要特殊处理的字符存到一个set里面

代码

public class Solution {
    /**
     * @param path the original path
     * @return the simplified path
     */
    public String simplifyPath(String path) {
        Deque<String> queue = new LinkedList<String>();
        Set<String> skip = new HashSet<String>(Arrays.asList("..",".",""));
        
        for(String dir : path.split("/")) {
        	if(dir.equals("..") && !queue.isEmpty()) 
        		queue.pop();
        	else if(!skip.contains(dir))
        		queue.push(dir);
        }
        
        String res = "";
        for(String dir : queue)
        	res = "/" + dir + res;
        
        return res.isEmpty() ? "/" : res;
    }
}