LintCode 简化路径题目分析代码

时间:2022-06-07
本文章向大家介绍LintCode 简化路径题目分析代码，主要内容包括其使用实例、应用技巧、基本知识点总结和需要注意事项，具有一定的参考价值，需要的朋友可以参考一下。

题目

给定一个文档(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;
    }
}

随机文章
本站知识点必读
最近更新